Игра с набором ходов

Теория игр Средняя
Обобщение игры с камнями: 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%успешность
Войдите, чтобы решить →