Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

from functools import *

def moves(h):
a,b = h
x=[]
if a>0: x.append((a-1,b))
if b>0: x.append((a,b-1))
if a>1: x.append(((a-1)//2,b))
if b>1: x.append((a,(b-1)//2))
return x

@lru_cache(None)
def game (h):
a,b = h
if a+b<=18:
return "W"
if any(game(m) == "W" for m in moves(h)):
return "P1"
if all(game(m) == "P1" for m in moves(h)):
return "B1"
if any(game(m) == "B1" for m in moves(h)):
return "P2"
if all(game(m) == "P1" or game(m) == "P2" for m in moves(h)):
return "B2"

for s in range(1, 50):
h = s,13
if game(h)=="P2":
print(s, game(h))