C. Infinity Table solution
Polycarp has found a table having an infinite number of rows and columns. The rows are numbered from
Initially, the table hasn't been filled and Polycarp wants to fix it. He writes integers from
The leftmost topmost cell of the table is filled with the number
First, Polycarp selects the leftmost non-filled cell in the first row and fills it. Then, while the left neighbor of the last filled cell is filled, he goes down and fills the next cell. So he goes down until the last filled cell has a non-filled neighbor to the left (look at the vertical arrow going down in the figure above).
After that, he fills the cells from the right to the left until he stops at the first column (look at the horizontal row in the figure above). Then Polycarp selects the leftmost non-filled cell in the first row, goes down, and so on.
A friend of Polycarp has a favorite number
The first line contains one integer
Each test case consists of one line containing one integer
For each test case, output in a separate line two integers
7 11 14 5 4 1 2 1000000000
2 4 4 3 1 3 2 1 1 1 1 2 31623 14130
Post a Comment
0 Comments