分配时间(times)

现在的家长给孩子起的名字是越来越复杂,在避免重名的同时,也给孩子参加考试
带来了严重的困扰。
有一次,学校组织一次多学科联考,就是几门学科的试卷在一场考试中考(类似于
南京市中考政治和历史学科合场考试),考试时间是 t 分钟。
小李知道每门学科花的时间和得到的分数的关系,还有写姓名要花的时间(他写自
己的名字非常非常慢)。请帮他算一下:他最多能得多少分,当总分一定时,第一门
的成绩尽量高,第一门的成绩也一样时,第二门的成绩尽量高……以次类推。如果
放弃某一门的考试(花的时间为 0),那么这一门试卷上的姓名也就不用写了。
输入:
第 1 行有 3 个正整数 t、n 和 name。t 是总时间,n 表示考 n 门学科,name 表示写姓
名要花的时间(每一门写姓名的时间相同)。
接下来的 n 行,每行有 t 个正整数,第 i 个数表示时间为 i 时这门科目的分数(不
一定递增)。时间为 0 时这门科目的分数为 0,所以就不读入了。
输出:
只有 1 行 1 个数,即总分。
输入输出样例:
times.in times.out
5 3 1
1 2 3 4 5
2 3 3 4 6
3 3 3 2 5

6

样例说明:
第一门:0 分钟;
第二门:3 分钟,写姓名 1 分钟,做题 2 分钟,得到 3 分;
第三门:2 分钟,写姓名 1 分钟,做题 1 分钟,得到 3 分。
共得到 6 分。
数据范围:
对于 50%的数据,n<=4
对于 100%的数据,n<=10,t<=100。

信息

ID
1019
难度
9
分类
(无)
标签
递交数
8
已通过
4
通过率
50%
被复制
4
上传者