潘潘玩一个经典的大鱼吃小鱼的游戏。
- 任意时刻只能吃大小小于等于自己的鱼。
- 任何时刻都要保证鱼的大小是正整数。
- 当吃了第 i 条鱼之后自己的大小 x 会变为 x+ai。
潘潘想知道他初始鱼的大小至少需要多大才能吃完这 n 条鱼。吃的顺序可以任意。
潘潘玩一个经典的大鱼吃小鱼的游戏。
潘潘想知道他初始鱼的大小至少需要多大才能吃完这 n 条鱼。吃的顺序可以任意。
第一行一个整数 n (1≤n≤106) 表示鱼的条数。
接下去 n 行，每行两个整数 wi,ai (1≤wi≤109,−109≤ai≤109)，分别表示鱼的大小，和吃完鱼之后会膨胀的差。
3 10 2 3 -1 2 5
5