A61775 | 信息学奥赛练习题：游戏通关【

信息学奥赛练习题：游戏通关

【题目描述】

XY在玩一个包含N个任务的游戏。每个任务完成时限为T_i（你可以认为还没开始做任务时的时间为0），奖励为W_i。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。

XY想要知道他能够获得的最多的奖励。 

【输入】

第一行一个整数N，表示需要完成的任务数目。 

接下来N行，每行两个整数T、W，分别表示完成这个任务的最后期限和完成这个任务后获得的奖励。

【输出】

输出数据有且仅有一行，只包含一个整数，表示最多获得的奖励。

【输入样例】

2

1 5

1 4

【输出样例】

5

【提示】

【样例输入2】

5

2 3

1 2

4 5

1 3

3 4

【样例输出2】

15

【样例解释2】

对于样例2，XY可以选择完成任务1、3、4和5，这样他可以获得奖励15。

【数据规模及约定】

对于10%的数据，N≤100，T_i≤100，Wi≤2000。

对于30%的数据，N≤1000，T_i≤5000，Wi≤2000。

对于50%的数据，N≤10000，T_i≤20000，Wi≤2000。

对于100%的数据，N≤200000，T_i≤200000，Wi≤2000。