问题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

来源/分类


[提交] [状态]