星际诗章
【问题描述】
遥想起当年还在读书的GXY特别喜欢给星系报社投稿自己写的诗,他已经构思好了很多诗但是还没有写下来,每写一首诗都要耗费他一天时间,他有1000000000天的时间。在任意一天,他都可以把任意一首构思好的诗写下来。因为他在每天只能写一首诗,而构思好的诗又都有一个遗忘日期,超出这个日期后他会忘记要写的是什么,所以他很难将n首诗都写出来。
对于第i首诗,有一个遗忘日期Di(在第Di天及其之前还能写出来,超出将遗忘)。若他能写出这首诗,他能够获得愉悦值Pi。在给定的的诗和遗忘日期下,GXY能获得的愉悦值最多是多少呢?
【输入格式】
第一行,一个整数n,表示诗的数目 接下来n行,每行两个整数,Di和Pi
【输出格式】
输出一行一个整数,表示最多的愉悦值。
【输入样例1】
3
2 10
1 5
1 7
【输出样例1】
17
【样例说明】
第一天写第3首诗(1,7),然后在第二天写第1首诗(2,10)
【数据范围】
10%数据满足:n<=25
60%数据满足:n<10000
100%数据满足:1<=n<=100000,Di、Pi<=1000000000最后的答案可能超过32位整型。
信息
- ID
- 1002
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者