站外题求助
  • 板块灌水区
  • 楼主oyrzk001
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/3/3 15:38
  • 上次更新2023/10/23 23:16:37
查看原帖
站外题求助
782101
oyrzk001楼主2023/3/3 15:38

请问这题怎么做

题目描述

小王参加的考试是几门科目的试卷放在一起考,一共给 tt 分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他算一下他最高能得几分。

总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时,第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试(花的时间为 00 ),那么名字也就不用写了。

输入格式

第一行三个正整数 t, n, namet,\ n,\ name

tt 是总时间,nn 表示考 nn 个科目,namename 表示写名字要的时间(每一门科目写名字时间一样)。

接下来 nn 行,每行 tt 个正整数,第 ii 个数表示时间为i时这门科目的分数(不一定递增)。时间为 00 时这门科目的分数为 00 ,所以就不读入了。

输出格式

一个整数,即总分。

样例 #1

样例输入 #1

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

样例输出 #1

6

提示

样例解释1

第一门:00 分钟;第二门:33 分钟,写名字 11 分钟,做题目 22 分钟,得 33 分;第三门:22 分钟,写名字 11 分钟,做题目 11 分钟,得 33 分。总共得 66 分。

数据范围与提示

对于 100%100\% 的数据, 1n, t, name1001\leq n,\ t, \ name\leq 100 。任意时刻,每门课的分数都在 [0, 100][0,\ 100] 之间。

2023/3/3 15:38
加载中...