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