Участник:Timatizak/stonegame

Материал из DISCOPAL
Версия от 19:33, 26 мая 2020; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
class Solution:
    def stoneGame(self, piles: List[int]) -> bool:
        n = len(piles)
        f = [0] * n
 
        for i in range(n - 1, -1, -1):
            for j in range(i + 1, n):
                f[j] = max(piles[i] - f[j], piles[j] - f[j - 1])
 
        return f[n - 1] > 0