RYIP在线题库
首 页   >   习题练习   >   提交
Problem2311--分配时间

2311: 分配时间

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小王参加的考试是几门科目的试卷放在一起考,一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他算一下他最高能得几分。总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时,第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试(花的时间为0),那么名字也就不用写了。

【 Input 】

第一行三个正整数t(t<=100),n(n<=10),name(name<=10)。 t是总时间,n表示考n个科目,name表示写名字要的时间(每一门科目写名字时间一样)。接下来 n行,每行t个正整数,第i个数表示时间为i时这门科目的分数(不一定递增)。时间为0时这门科目的分数为0,所以就不读入了。

【 Output 】

一个数,即总分。

【 Sample Input 】

5 3 1     
1 2 3 4 5             
2 3 3 4 6
3 3 3 2 5

【 Sample Output 】

6

【 Source/Category 】