Игра с числами: предсказать победителя
Динамическое программирование
Сложная
Дан массив nums. Два игрока по очереди берут число либо с левого, либо с правого конца оставшегося массива (ходит первым игрок 1), забирая его себе как очки. Оба играют оптимально (максимизируют собственный итоговый счёт).
Верните true, если игрок 1 наберёт очков не меньше, чем игрок 2.
Сигнатура функции
predict_the_winner(nums: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 5, 2]] | false |
| [[1, 5, 233, 7]] | true |
1решили
1пытались
100%успешность
Войдите, чтобы решить →