| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 54 | 47 | 43 | 89.583% |
На Математическото състезание „Хитър Петър”, Габрово, 13 октомври 2012 г., на учениците от 6 клас била дадена следната задача:
Задача на Хитър Петър: Малкият Петърчо иска да обиколи всички полета на дъската с последователни ходове на коня, без да повтаря поле, в което вече е бил. Той намерил няколко решения за дъска с размери 3 х 4:
Намерете решение за дъска с размери 4 х 5:
Поставете в полетата числата 1, 2, ..., 20, така че от полето с числото 1 с ход на коня да се отива на полето с числото 2, от там в полето с числото 3 и т.н.
Помогнете на журито при проверката на решенията. Напишете програма board, която въвежда решение на задачата на Хитър Петър и извежда до кое число е стигнал съответният състезател.
От стандартния ред се въвеждат четири реда, като на всеки ред има по пет числа. Всяко цяло число от 1 до 20 се среща точно веднъж на дъската.
На един ред на стандартния изход да се изведе до кое число е стигнал състезателят с ход на коня, тръгвайки от полето с числото 1.
1 20 7 14 3 6 13 2 19 10 17 8 11 4 15 12 5 16 9 18
17
3 18 7 14 19 10 13 2 17 6 1 4 11 8 15 12 9 16 5 20
18
19 16 3 8 1 17 9 6 13 4 15 20 11 2 7 10 18 14 5 12
16