НачалоПодразделы
Другие разделы
| 1953. Факториал |
| 1954. Мозаика |
| 1955. Кондукторы |
| 1956. Круги |
| 1957. Поезд |
| 1958. Барабан |
| 1959. Плитки |
| 1961. Путь |
| 1962. Синонимы |
| 1963. Логическая схема |
Дата и время
17/11/2024 03:22:05
1960. Игра
Игра
Обход дерева игры, α-β процедураОлимпиадные задачи на русском языке
| 23/07/2013 | Лето 2013-15 (H) |
| 01/04/2023 | Игры 2 (проводит BOGAT) (D) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (E) |
Ограничения: время – 300ms/600ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Имеется куча из `N` камней (`N` нечётное). Два игрока поочерёдно берут из кучи от одного до `K` камней. Игра
заканчивается, когда куча опустеет. При этом побеждает игрок, который взял чётное число камней.
Требуется определить, кто выиграет, если оба участника играют оптимально. Если победит
первый игрок (то есть делающий первый ход), то нужно также найти какой-либо вариант его хода на первом
шаге, гарантированно приводящий к победе.
В единственной строке входного файла записаны нечётное целое число `N` (`1\ ≤\ N\ ≤\ 100`) и через пробел целое
число `K` (`1\ ≤\ K\ ≤\ N`).
В первой строке выходного файла выведите 1 или 2 — номер игрока, который победит при правильной игре.
В случае победы первого игрока во второй строке выведите одно целое число — сколько камней ему
следует взять на первом ходу. В случае нескольких правильных ответов выведите любой.
Пример ввода 1
1 1
Пример вывода 1
2
Пример ввода 2
3 2
Пример вывода 2
1 2
