题目名称 1355. 读书
输入输出 reading.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MB
测试数据 10 简单对比
题目来源 2013-04-17
开放分组 全部用户
提交状态
分类标签
通过:130, 提交:334, 通过率:38.92%
Gravatar_Itachi 100 0.000 s C++
Gravatar_Itachi 100 0.000 s C++
GravatarRespawn 100 0.000 s C++
Gravatar可以的. 100 0.000 s C++
GravatarHzoi_Yniverse 100 0.000 s C++
GravatarLOSER 100 0.000 s C++
GravatarAntiLeaf 100 0.000 s C++
GravatarHzoi_ 100 0.000 s C++
GravatarBromidic 100 0.000 s C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s C++
关于 读书 的讨论
“单文件多数据”的题,80%都是跪在初始化上orz
Gravatarcstdio
2013-04-17 15:33 1楼
我的语文是怎么学的....题目死活读不懂...
GravatarLetter zZZz
2014-03-15 21:14 2楼
好顶赞= =如果最小xi是1,那么(xi>>1)+(xi>>1)=0……
Gravatar水中音
2014-12-20 11:33 3楼
被冰茶几的father数组的更新滞后性绊了一脚......
Gravatar神利·代目
2015-11-03 17:12 4楼
我去。。。在自己电脑上测试什么问题也没有,,一提交上去就没输出...
后来才发现freopen("reading.in")in后面我多打了一个空格。。。
GravatarSky_miner
2016-03-07 16:03 5楼
可以出现m==0但n!=0,这时候不要退出程序。。。
Gravatarliu_runda
2016-04-10 12:32 6楼
把时间数组存成double的话,会输出科学计数法形式!不要管那个floor(),直接用int!
Gravatar洛克索耶夫
2016-06-27 16:36 7楼
Gravatar+1s
2018-02-05 13:53 8楼

1355. 读书

★   输入文件:reading.in   输出文件:reading.out   简单对比
时间限制:1 s   内存限制:128 MB

【题目描述】


放暑假了,CHH想趁假期提高一下自己的计算机水平,于是他从学校图书馆借了N本计算机科学方面的书,这N本书的编号依次为0~N-1。

读完第i本书,CHH需要花费time[i]分钟,但是有一些书的内容是相近的,如果第i本书与第j本书内容相近,那么如果CHH读完了第i本书,再读第j本书的时候只需要floor(time[j]/2)分钟的时间即可(其中floor()表示对括号中的式子进行下取整);当然,如果CHH先读完了第j本书,那么再读第i本书的时候只需floor(time[i]/2)的时间。现在你的任务是告诉CHH,他最少可以用多少分钟读完这N本书。


【输入格式】


第一行有两个整数N(0<=N<=100)和M(0<=M<=N(N-1)/2)。N为书的总数,有M对书内容相近。

接下来有N行,分别表示time[0],time[1],...及time[N-1],(1<=time[i]<=10^5)。

再接下来有M行,每行有两个整数(i,j),表示第i本书与第j本书内容相近。

输入文件以N=0,M=0表示结束。


【输出格式】

对于每组测试数据,输出仅一行,即最少时间。

【样例输入】

2 1
6
10
0 1
3 2
1
2
3
0 1
1 2
3 1
2
4
6
0 1
0 0 

【样例输出】

11
3
10

【提示】

对于第一组数据,如果CHH读的顺序为(0,1),则总的时间为6+10/2=11,如果读的顺序为(1,0),则总的读书时间为10+6/2=13.

【来源】

在此键入。