小明需要完成N个任务才能将这个游戏通关。
每个任务完成时限T,就是这个任务必须在时间T 之前完成(你可以认为游戏刚开始的时间为1), 还有完成这个任务小明可以获得一定的奖励W。由于小明娴熟的技术以及任务的简单,他可以在一个 单位时间将任务完成。
他想获得最多的奖励
小明需要完成N个任务才能将这个游戏通关。
每个任务完成时限T,就是这个任务必须在时间T 之前完成(你可以认为游戏刚开始的时间为1), 还有完成这个任务小明可以获得一定的奖励W。由于小明娴熟的技术以及任务的简单,他可以在一个 单位时间将任务完成。
他想获得最多的奖励
第一行有一个整数N ,表示需要完成的任务数 目;
接下来N行,每行两个
整数T,W(中间用一
个空格隔开),分别表
示完成这个任务的最后
期限和完成这个任务后
获得的奖励。
5
2 3
1 2
4 5
1 3
3 4
15
1<=N≤200000,1<=Ti≤200000, 1<=Wi≤2000