AT_tdpc_target ターゲット
题目描述
给定 $N$ 个圆,每个圆的圆心在 $(x_i, 0)$,半径为 $r_i$。我们定义一个“目标”是由一列圆 $C_1, C_2, ..., C_K$ 组成的序列,满足对于每个 $i$,$C_{i+1}$ 严格在 $C_i$ 的内部。请你从这 $N$ 个圆中选出若干个圆,组成一个目标,使得目标的最大长度(即 $K$ 的最大值)是多少。
输入格式
第一行包含一个整数 $N$。
接下来的 $N$ 行,每行包含两个整数 $x_i$ 和 $r_i$,分别表示第 $i$ 个圆的圆心横坐标和半径。
输出格式
输出一个整数,表示目标的最大长度。
说明/提示
### 数据范围
- $1 \leq N \leq 100000$
- $0 \leq x_i \leq 100000000$
- $1 \leq r_i \leq 100000000$
由 ChatGPT 4.1 翻译