Дележ трофея

Ряд монет coins. Двое по очереди берут монету СТРОГО с левого или правого конца ряда, каждый стремится набрать максимум. Верните наибольшую сумму, которую гарантированно наберёт первый игрок при идеальной игре обоих. Это интервальная динамика: после вашего хода противник оставит вам худший из вариантов.