3620. 大鱼吃小鱼

单测试点时限: 2.0 秒

内存限制: 256 MB

oxx 玩一个经典的大鱼吃小鱼的游戏。

  • 任意时刻只能吃大小小于等于自己的鱼。
  • 任何时刻都要保证鱼的大小是正整数
  • 当吃了第 条鱼之后自己的大小 会变为

oxx 想知道他初始鱼的大小至少需要多大才能吃完这 条鱼。吃的顺序可以任意。

输入

第一行一个整数 表示鱼的条数。

接下去 行,每行两个整数 ,分别表示鱼的大小,和吃完鱼之后会膨胀的差。

输出

输出一个整数表示吃完所有鱼的初始大小的最小值。

样例

Input
3
10 2
3 -1
2 5
Output
5

提示

至少需要 5,先吃第三条变为 10,再吃第一条变为 12,最后吃第二条变为 11。

38 人解决,54 已尝试。

52 份提交通过,共有 266 份提交。

7.8 EMB 奖励。

创建: 5 月,2 周前.

修改: 5 月前.

最后提交: 2 周,5 天前.

来源: N/A

标签