AT_tdpc_target.ターゲット

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定 $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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页