C. Ним с ограничением: ход
1000 мс · 256 МБ · всё или ничего
Ним, где из кучи берут не больше камней. Значение Гранди кучи - ; это разобрано в классной задаче C. Теперь нужно назвать ход.
Формат ввода
В первой строке - числа и (, ).
Во второй строке - чисел ().
Формат вывода
Если выигрывает второй игрок, выведите Lose.
Иначе выведите Win, а во второй строке - номер кучи и сколько камней из неё взять. Если ходов несколько, выведите ход с наименьшим номером кучи.
Примеры
ввод
3 2 3 6 9
вывод
Lose
ввод
3 2 1 2 3
вывод
Win 2 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.