问题3640--冬令营普及班-成绩3640: 冬令营普及班-成绩
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
阿明非常喜欢编程,他参加了一个程序设计比赛。他希望在规定的时间N之内能得到尽可能多的分数,比赛共有N道试题,第i道试题的分值为Ri,第i道试题必须于时间Di前完成才能得分,非常幸运的是每道试题阿明都会做,每道题阿明都能在1个单位时间内完成。请编程求出阿明在这次比赛中能得到的最高分。
输入
第一行包括一个正整数N。
接下来的N行每行包括两个空格隔开的正整数Ri,Di。
输出
输出只有一行,包括一个整数,表示阿明在这次比赛中能得到的最高分。
样例输入
样例1:
4
50 2
10 1
20 2
30 1
样例2:
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10
样例输出
样例1:
80
样例2:
185
来源/分类
[提交] [状态]