星际诗章

星际诗章

【问题描述】
遥想起当年还在读书的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%
上传者