玛莎 - 作为一名专业问题解决者 - 为世界级竞赛提出了一个问题。这是问题陈述:
明天是 Nadia 的生日,Bardia(她的兄弟)被指派准备气球!
有 n 个气球(最初是空的)在某些位置 x1、x2、...、xn 上与一条直线相连。巴迪亚从左到右给气球充气。结果,第 i 个气球变得越来越大,直到其半径达到耐压 pi 或接触到另一个先前充气的气球。
Bardia在忙着气球的同时,他想知道“所有气球充气后,气球的半径总和是多少?”。作为一个书呆子类型的人,他现在正在思考这个问题,而不是为妹妹准备生日。计算巴迪亚问题的答案,这样纳迪亚的生日就不会没有气球。
Artha——玛莎的学生——声称他的解决方案被接受了。玛莎(长期以来一直是他的老师!)知道他无法真正解决问题,因此认为测试用例有问题。无论如何,Artha 都不符合逻辑,这意味着 Martha 无法解释他的算法中的错误点。所以,唯一的办法就是找到一个测试用例来证明他错了!
Artha的伪代码如下所示:
您应该为该问题输出一个小测试用例,以确保 Artha 的算法不正确。如果算法的输出与正确值的差异不超过 1,则认为该输出是正确的。
输入
请注意!对于此问题,不会向您的程序提供任何输入。所以你不必从输入中读取任何内容。
输出
您应该输出生成的小测试用例(Artha 的解决方案没有得到正确的结果)。它应该采用以下格式:
- 第一行必须包含唯一的数字 n (1 ≤ n ≤ 500)。
- 接下来 n 行中的第 i 行应包含第 i 个气球的描述 — 两个空格分隔的整数 xi, pi (1 ≤ pi ≤ 106, 0 ≤ x1 < x2 < ... < xn ≤ 106)。
注意
上图所示的测试用例(仅显示输出应如何格式化):