Игра с набором ходов
Теория игр
Средняя
Обобщение игры с камнями: n камней, за ход можно взять количество камней только из набора moves (например, [1, 3, 4]). Взявший последний камень побеждает; кто не может ходить - проиграл. Оба играют идеально. Верните True, если выигрывает первый. Формулы нет - постройте таблицу выигрышных/проигрышных позиций от 0 до n.
Сигнатура функции
subtraction_game_first_wins(n: int, moves: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
| [7, [1, 3, 4]] | false |
| [2, [1, 3, 4]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →