heaps[i] — число монет в i-й кучке. Кучек чётное число, а всего монет нечётное, поэтому ничьей не бывает.
Два игрока ходят по очереди, начинает первый. За ход игрок забирает целиком одну кучку — самую левую или самую правую из оставшихся. Когда кучки закончатся, побеждает тот, у кого больше монет.
Оба играют наилучшим образом. Верните True, если побеждает первый игрок, и False, если второй.heaps=[2, 9, 4, 2] → True
Первый берёт правую кучку 2. Остаётся [2, 9, 4], и соперник, что бы ни взял (2 или 4), открывает девятку. Итог 2 + 9 = 11 против 6.
heaps=[7, 2] → True
Первый сразу берёт 7 и выигрывает 7 : 2.
heaps=[3, 1, 5, 4, 2, 6] → True
heaps=[2, 9, 4, 2]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 39 тестов на сервере, включая скрытые.