O. Лестничный ним: ход
1000 мс · 256 МБ · всё или ничего
Лестничный ним из классной задачи O. Позиция выигрышна, когда XOR куч на нечётных ступеньках не равен нулю. Теперь нужно назвать ход.
Формат ввода
В первой строке - число ступенек ().
Во второй строке - чисел ().
Формат вывода
Если выигрывает второй игрок, выведите Lose.
Иначе выведите Win, а во второй строке - номер ступеньки и сколько камней с неё переложить. Если ходов несколько, выведите ход с наименьшим номером ступеньки.
Примеры
ввод
3 1 0 0
вывод
Win 1 1
ввод
2 1 5
вывод
Win 1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.