Решение задачи Находка с Codeforces
Без пояснения   Просмотров: 51
Леха как-то нашёл массив состоящий из n целых чисел. Посмотрев на него он придумал эту задачу. Два игрока играют в игру на массиве. Игроки ходят по очереди. Первый игрок может за свой ход выбрать подотрезок ненулевой длины с нечётной суммой чисел и удалить его из массива, после этого оставшиеся части склеиваются в один массив и игра продолжается. Второй игрок может выбрать подотрезок ненулевой длины с чётной суммой и удалить его. Проигрывает тот кто не может сделать ход. Кто победит, если оба играют оптимально?