海码 梦到自己变成了孙悟空,来到了蟠桃园,蟠桃园里一共还有 n 个桃子。
初始 海码 只能吃得下一个桃子。
每个桃子有两个属性,第 i 个桃子的属性为:a_i,b_i。分别表示吃掉这个桃子后,33DAI 的开心程度会增加 a_i,并且由于开胃效果很好,能让 海码 多吃下 b_i 个桃子。 请问 海码 的开心程度最高能到多少。
第一行为一个正整数 n。
接下来 n 行,每行为两个正整数,第 i 行为 a_i,b_i
输出 海码 的开心程度的最大值。
5 3 0 2 0 5 0 1 0 4 0
5
5 3 0 2 0 5 0 1 1 4 2
13
对于 100\% 的数据,1 \le n \le 1000,0\le a_i,b_i\le 100。
时间限制 | 1 秒 |
内存限制 | 128 MB |