← К задачам
Задание 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.
def wins_in_one_move(s0, S, moves):
# ваш код
pass
Для запуска тестов необходима авторизация.