2702: D. 吃桃子(语法周赛 Round 2)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
33DAI 梦到自己变成了孙悟空，来到了蟠桃园，蟠桃园里一共还有 个桃子。
初始 33DAI 只能吃得下一个桃子。
每个桃子有两个属性，第 个桃子的属性为：，。分别表示吃掉这个桃子后，33DAI 的开心程度会增加 ，并且由于开胃效果很好，能让 33DAI 多吃下 个桃子。
请问 33DAI 的开心程度最高能到多少
输入
第一行为一个正整数 n。
接下来 行，每行为两个正整数，第 i 行为ai,bi
输出
输出 33DAI 的开心程度的最大值。
样例输入 复制
5
3 0
2 0
5 0
1 0
4 0样例输出 复制
5提示
5
3 0
2 0
5 0
1 0
4 0 5 5
3 0
2 0
5 0
1 1
4 2 13 样例解释
- 样例 1 中，33DAI 只能选择吃掉 那个桃子。
- 样例 2 中，33DAI 可以按照 的顺序吃掉四个桃子。
数据规模与约定
对于 的数据，，。
- 子任务 1（30 分）：。
- 子任务 2（30 分）：。
- 子任务 3（40 分）：没有特殊限制。