Игра "Строка фишек"
Конечное количество фишек расположено в ряд и пронумеровано последовательными натуральными числами, начиная с 1. Два игрока по очереди забирают одну или две соседние фишки (номера которых отличаются на 1). Побеждает тот, кто:
1. Сделает последний ход; 2. Заставит соперника сделать последний ход.
Напишите программу, которая для заданного варианта игры (1 или 2) и текущей позиции определяет все выигрышные ходы. Выигрышные ходы — это такие, которые гарантируют победу (при условии оптимальной игры) независимо от действий соперника.
Входные данные
Содержит:
- Число 1 или 2 — вариант игры; - Номера доступных фишек, которые меньше 18.
Выходные данные
Первая и вторая строки должны содержать в порядке возрастания номера фишек, забрав которые по одной или вместе с последующей по две, соответственно, игрок делает выигрышный ход из заданной позиции. Если таких ходов нет, строка остаётся пустой. Каждая непустая строка заканчивается пробелом и символом конца строки.