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