问题 3694 --游戏通关

3694: 游戏通关

时间限制: 1 Sec  内存限制: 256 MB
提交: 108  解决: 16
[提交][状态][讨论版][命题人:]

题目描述

小明需要完成N个任务才能将这个游戏通关。 

每个任务完成时限T,就是这个任务必须在时间T 之前完成(你可以认为游戏刚开始的时间为1), 还有完成这个任务小明可以获得一定的奖励W。由于小明娴熟的技术以及任务的简单,他可以在一个 单位时间将任务完成。 

他想获得最多的奖励

输入

第一行有一个整数N ,表示需要完成的任务数 目;

接下来N行,每行两个 整数T,W(中间用一 个空格隔开),分别表 示完成这个任务的最后 期限和完成这个任务后 获得的奖励。

输出

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

样例输入

5 
2 3 
1 2 
4 5
1 3 
3 4

样例输出

15

提示

1<=N≤200000,1<=Ti≤200000, 1<=Wi≤2000

来源

[提交][状态]