分数 程序设计比赛

分数 程序设计比赛

测试数据来自 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
2333
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者