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 翻译