求大佬帮帮我:33DAI 梦到自己变成了孙悟空,来到了蟠桃园,蟠桃园里一共还有 n 个桃子。
初始 33DAI 只能吃得下一个桃子。
每个桃子有两个属性,第 i 个桃子的属性为:ai,bi。分别表示吃掉这个桃子后,33DAI 的开心程度会增加 ai,并且由于开胃效果很好,能让 33DAI 多吃下 bi 个桃子。
请问 33DAI 的开心程度最高能到多少。
测试数据:
对于 100% 的数据,1 <= n <= 1000,0 <= ai,bi <= 100。
- 子任务 1(30 分):bi=0。
- 子任务 2(30 分):ai=1。
- 子任务 3(40 分):没有特殊限制。
求代码,