Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1565. Прыг-скок
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 02/09/1999 | Заочный тур личного первенства (1) |
| 04/07/2011 | Лето 2011 - дорешивание (04A) |
| 07/07/2011 | Лето 2011 - 4 (A) |
| 29/04/2013 | Занятие 26 (G) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Игра "Прыг-скок" ведется на доске-полоске из `N` клеток. У
каждого игрока по одной фишке. В начале игры фишка первого игрока
находится на левом краю доски (на 1-й клетке), а фишка второго игрока – на
правом краю (на `N`-й клетке). Игроки ходят по
очереди. Фишка первого игрока делает "прыжки" по `M` клеток, а
фишка второго игрока – "скачки" по `K` клеток. Фишка может прыгать как
влево, так и вправо. Перепрыгивать через фишку противника или вставать
на занятую клетку запрещено. Если игрок
не может сделать прыжок (скачок) своей фишкой, то он проигрывает.
Кто выигрывает при безошибочной игре противников?
Во входном файле в первой строке содержатся три целых числа
`N` (`2\ ≤\ N\ ≤\ 30`), `M` (`1\ ≤\ M\ ≤\ N/2`) и `K` (`1\ ≤\ K\ ≤\ N/2`)
через один пробел.
В выходной файл вывести число 1, если выигрывает первый игрок, или 2,
если выигрывает второй игрок, или 0, если ни один
из игроков не имеет выигрывающей стратегии.
Пример ввода
10 3 5
Вывод для примера
0
