题目描述

小明梦到自己变成了孙悟空，来到了蟠桃园，蟠桃园里一共还有n 个桃子。每个桃子有两个属性，第i个桃子的属性为：ai,bi 。表示吃掉第i个桃子后，小明的开心程度会增加 ai,并且由于太开心了，能让小明多吃下bi 个桃子。

初始小明只能吃一个桃子(可以是这n个中的任一个)。

请问小明的开心程度最高能到多少。

输入格式

第一行为一个正整数n。

接下来 n 行，每行为两个正整数，第i行为ai,bi;

输出格式

输出小明的开心程度的最大值。

5
3 0
2 0
5 0
1 0
4 0

5

</p>

提示

■样例1中，小明只能吃1个桃，选择吃掉(5,0)那个桃子。

■样例2中，小明可以按照(1,1),(4,2),(3,0),(5, 0)的顺序吃掉四个桃子。

对于100%的数据，1≤ n≤1000,0≤ai,bi≤100。

输入：
5
3 0
2 0
5 0
1 1
4 2
输出：
13

来源

2025-2026教师解题