← 返回题目列表

AtCoder · tdpc_target

K. 目标

中文机器翻译题面 查看原题

问题陈述

行圆圈 C_1, C_2, ..., C_K 是针对每个 i 反对 C_{i+1} 是 在 C_i 严格在尺寸范围内 据说是 K 的目标。 Snuke是日元 N 我画了一张。 第i 个圆的中心是 (x_i, 0) 半径为 r_i 。当通过从其中选择一些圆圈来创建目标时,找到目标的最大尺寸。

约束

  • 1 ≤ N ≤ 100000
  • 0 ≤ x_i ≤ 100,000,000
  • 1 ≤ r_i ≤ 100,000,000

输入格式

输入是按以下格式从标准输入给出的。
N
x_1 r_1
…
x_N r_N

输出格式

的答案在一行中。

示例输入 1

3
1 1
0 3
3 2

示例输出 1

2
C_1 对于第二个圆, 令C_2 为第一个圆。

示例输入 2

2
1 1
2 2

示例输出 2

1
圆的包含关系是严格的(如果边界重叠,则不认为是内部的)。