CF241G.Challenging Balloons

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

Martha — as a professional problemsetter — proposed a problem for a world-class contest. This is the problem statement:

Tomorrow is Nadia's birthday, and Bardia (her brother) is assigned to make the balloons ready!

There are nn balloons (initially empty) that are tied to a straight line on certain positions x1,x2,...,xnx_{1},x_{2},...,x_{n} . Bardia inflates the balloons from left to right. As a result, ii -th balloon gets bigger and bigger until its radius reaches the pressure endurance pip_{i} or it touches another previously-inflated balloon.

While Bardia was busy with the balloons, he wondered "What will be the sum of radius of balloons after all of the balloons are inflated?". Being a nerdy type of guy, he is now thinking about the problem instead of preparing his sister's birthday. Calculate the answer to Bardia's problem so that Nadia's birthday won't be balloon-less.

Artha — Martha's student — claimed his solution got accepted. Martha (being his teacher for a long time!) knew he couldn't have solved the problem for real and thus thinks there is something wrong with the testcases. Artha isn't anyhow logical, which means there is no way for Martha to explain the wrong point in his algorithm. So, the only way is to find a testcase to prove him wrong!

Artha's pseudo-code is shown below:

You should output a small testcase for the problem such that Artha's algorithm is incorrect. The algorithm's output is considered correct if it differs from the correct value by no more than 1.

输入格式

Please pay attention! No input will be given to your program for this problem. So you do not have to read from the input anything.

输出格式

You should output the generated small testcase (which Artha's solution doesn't get it right). It should be in the following format:

  • First line must contain the only number nn ( 1<=n<=5001<=n<=500 ).
  • The ii -th of the next nn lines should contain the description of the ii -th balloon — two space-separated integers xi,pix_{i},p_{i} ( 1<=pi<=1061<=p_{i}<=10^{6} , 0<=x_{1}<x_{2}<...<x_{n}<=10^{6} ).

说明/提示

The testcase depicted in the figure above (just showing how output should be formatted):

<br></br>4<br></br>0 9<br></br>6 3<br></br>12 7<br></br>17 1<br></br>

首页