请问这题怎么做
题目描述
小王参加的考试是几门科目的试卷放在一起考,一共给 t 分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他算一下他最高能得几分。
总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时,第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试(花的时间为 0 ),那么名字也就不用写了。
输入格式
第一行三个正整数 t, n, name。
t 是总时间,n 表示考 n 个科目,name 表示写名字要的时间(每一门科目写名字时间一样)。
接下来 n 行,每行 t 个正整数,第 i 个数表示时间为i时这门科目的分数(不一定递增)。时间为 0 时这门科目的分数为 0 ,所以就不读入了。
输出格式
一个整数,即总分。
样例 #1
样例输入 #1
5 3 1
1 2 3 4 5
2 3 3 4 6
3 3 3 2 5
样例输出 #1
6
提示
样例解释1
第一门:0 分钟;第二门:3 分钟,写名字 1 分钟,做题目 2 分钟,得 3 分;第三门:2 分钟,写名字 1 分钟,做题目 1 分钟,得 3 分。总共得 6 分。
数据范围与提示
对于 100% 的数据, 1≤n, t, name≤100 。任意时刻,每门课的分数都在 [0, 100] 之间。