Легко · 1 очкоЕГЭ задание 19Теория игр2 решили

Задание 19: выигрыш первым ходом

Игра «Куча камней»: в куче лежит некоторое количество камней. Игроки ходят по очереди, первым ходит Петя. За один ход игрок добавляет в кучу одно из чисел камней, разрешённых списком moves (например [1, 2] — добавить 1 или 2 камня). Выигрывает игрок, после чьего хода в куче становится S или больше камней (S — заданный порог).

Дано текущее число камней в куче s0 (s0 < S) и ход делает Петя. Напишите функцию wins_in_one_move(s0, S, moves), возвращающую True, если Петя может выиграть уже своим ЭТИМ ходом (то есть существует разрешённый ход, после которого в куче становится S камней или больше).

Пример: wins_in_one_move(5, 7, [1, 2]) → 5+2=7≥7 → True.

Теория: Задание 19: первый шаг анализа игры

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def wins_in_one_move(s0, S, moves):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 5 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.