最新消息:码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

信息学奥赛题库- 游戏通关

C++ 少儿编程 1189浏览 0评论

码丁实验室,一站式儿童编程学习产品,寻地方代理合作共赢,微信联系:leon121393608。

【题目描述】

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,W_i≤2000$。

对于30%的数据,$N≤1000,T_i≤5000,W_i≤2000$。

对于50%的数据,$N≤10000,T_i≤20000,W_i≤2000$。

对于100%的数据,$N≤200000,T_i≤200000,W_i≤2000$。

您必须 登录 才能发表评论!