N. Мизерный ним
1000 мс · 256 МБ · всё или ничего
Тот же ним, но правило конца перевёрнуто: проигрывает тот, кто взял последний камень.
Такие игры называют мизерными. Теория Шпрага - Гранди на них не распространяется вовсе: у неё в основе лежит «нет ходов - проиграл», а здесь наоборот. Но конкретно для нима ответ известен и почти совпадает с обычным.
Формат ввода
В первой строке - число куч ().
Во второй строке - чисел ().
Формат вывода
Выведите First, если выигрывает первый игрок, и Second иначе.
Примеры
ввод
3 1 1 1
вывод
Second
ввод
3 1 2 3
вывод
Second
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.