Для игры, описанной в задании #27462, найдите такое максимальное значение 
при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Если такого значения нет, в ответ запишите 
.
from functools import lru_cache
@lru_cache(None)
def game(heap): # Функция игры
# Если кол-во камней в куче стало более 78
if heap > 78:
# Возвращаем 1,
# которая преобразуется в победу Вани первым ходом из-за "плохого" хода Пети
return 1
# Если кол-во камней в куче стало не менее 52
if heap >= 52:
return 0 # Прекращаем игру
# Прописываем возможные ходы в партии
moves = [game(heap + 3), game(heap + 4), game(heap * 2)]
# Находим значения, через которые может победить Петя
petya_win = [i for i in moves if i <= 0]
if petya_win: # Если такие значения нашлись и список не пуст
return -max(petya_win) + 1
else: # Иначе побеждает Ваня максимальным ходом
return -max(moves)
for S in range(1, 51 + 1): # Перебор значений S
if game(S) == -2: # Гарантированно победит Ваня вторым ходом
print(S) # В ответ возьмём последнее выведенное значение
Ответ: 40