分数 程序设计比赛
测试数据来自 wjszez/1923
【问题描述】
阿明非常喜欢编程,他参加了一个程序设计比赛。他希望在规定的时间N之内能得到尽
可能多的分数,比赛共有N道试题,第i道试题的分值为Ri,第i道试题必须于时间Di前完成才能得分,非常幸运的是每道试题阿明都会做,每道题阿明都能在1个单位时间内完成。请编程求出阿明在这次比赛中能得到的最高分。
【输入格式】
输入文件名为score.in。
第一行包括一个正整数N。
接下来的N 行每行包括两个空格隔开的正整数Ri,Di。
【输出格式】
输出文件名为score.out。
输出只有一行,包括一个整数,表示阿明在这次比赛中能得到的最高分。
【输入输出样例1】
score.in score.out
4
50 2
10 1
20 2
30 1
80
【输入输出样例2】
score.in score.out
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10
185
【数据说明】
对于 100%的数据,1≤N,Ri,Di≤100。
信息
- ID
- 1961
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者