시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 33 | 20 | 18 | 60.000% |
Let‟s say that there exists a huge cake made from blueberries, strawberries and chocolate. It‟s shaped like a square, and has area of 100 square meters. Proffesionals strongly advise that cake is being cut with wet knife and eaten with dry spoon. Also:
Parts obtained by these cuts are separated and counted only after last cut has been made. During cutting, the cake keeps its square form.
At least how many cuts need to be made in order to obtain at least K parts? Exactly what cuts to make?
The first and only line of input contains an integer K (1 ≤ K ≤ 1 000 000), minimum number of parts that we must have after cutting is done.
The first line of output should contain the requested number of cuts, N.
The following N lines should have four integers each, coordinates of starting and ending point for each cut made. Coordinates are represented in millimeters, and opposing corners of the cake have coordinates (-5000, -5000) and (5000, 5000). So for each point (x, y) lying on the side of the square, the following will hold:
max( |x|, |y| ) = 5000.
1
0
4
2 -5000 -5000 5000 5000 5000 -5000 -5000 5000
7
3 -5000 5000 0 -5000 -2000 -5000 5000 5000 -5000 0 5000 0
Contest > Croatian Open Competition in Informatics > COCI 2011/2012 > Contest #6 4번