CF241G Challenging Balloons
题目描述
Martha 作为一名专业出题人，为一场世界级比赛提出了一道题目。以下是题目描述：
明天是 Nadia 的生日，她的哥哥 Bardia 被安排负责准备气球！
有 $n$ 个气球（初始时均未充气），被系在直线上不同的位置 $x_{1},x_{2},...,x_{n}$。Bardia 按照从左到右的顺序给气球充气。因此，第 $i$ 个气球会逐渐变大，直到其半径达到压力极限 $p_{i}$ 或者它碰到了前面已经充满的某一个气球为止。
在 Bardia 忙于气球的时候，他突然想知道：“所有气球都充完气后，它们的半径和是多少？”作为一个热爱思考的人，他现在完全沉迷于这个问题，都顾不上为妹妹准备生日了。请你帮他计算答案，这样 Nadia 的生日就不会没有气球啦。
Artha —— Martha 的学生 —— 声称他的解法被判定为通过。然而 Martha（作为他多年的老师）知道他不可能真的解决这个问题，因此认为测试数据有问题。Artha 并不讲道理，所以 Martha 无法解释他算法中的错误。因此，唯一的方法就是找到一个能够证明他错的测试用例！
以下是 Artha 的伪代码：
你需要输出一个小测试用例，使得 Artha 的算法输出错误。算法的输出如果与正确答案相差不超过 $1$，则视为正确。
输入格式
请注意！本题不会有任何输入数据。你的程序不需要读取任何输入。
输出格式
你需要输出一个能够导致 Artha 的解法计算错误的小测试用例。其具体格式如下：
- 第一行输出一个整数 $n$，表示有多少个气球（$1\le n\le 500$）。
- 接下来的 $n$ 行，第 $i$ 行输出该气球的位置 $x_{i}$ 以及压力极限 $p_{i}$（两个整数，以空格分隔，$1\le p_{i}\le 10^{6}$，$0\le x_{1}
说明/提示
上图所展示的测试用例（只是展示输出格式）：
```
4
0 9
6 3
12 7
17 1
```
由 ChatGPT 5 翻译