i-й написано число tiles[i]. Двое игроков ходят по очереди, начинает первый. За ход игрок снимает крайнюю плитку — самую левую или самую правую — и получает столько очков, какова сумма чисел на плитках, **оставшихся** в ряду после его хода. Игра заканчивается, когда плиток не остаётся.
Второй игрок знает, что ему не выиграть, поэтому старается, чтобы разница в очках была как можно меньше, а первый — чтобы она была как можно больше.
Оба играют наилучшим образом. Верните итоговую разницу: очки первого минус очки второго.tiles=[2, 7, 3] → 3
Первый снимает 2 и получает 7 + 3 = 10. Второму выгоднее снять 3 и получить 7, после чего первый снимает 7 и получает 0. Разница 10 − 7 = 3; остальные варианты первого дают ему меньше.
tiles=[4, 4] → 4
Первый снимает любую плитку и получает 4, второй снимает последнюю и получает 0.
tiles=[6, 1, 5, 2] → 11
tiles=[2, 7, 3]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.