Статья Автор: Семенюк Александр

Антология ЕГЭ (1 куча) - код

def pi(x):
    return{(x+3), (x+2), (x*2), (x*3)} #1

def step(S, X, t):
    Y = set()
    for pos in S:
        if (t % 2 == 1) and (pi(pos) & X) or (t % 2 == 0) and (pi(pos) <= X):
            Y.add(pos)
    return Y

swin = int(input()) #2
k = 2

G = set([i for i in range(1, swin)])
L = set([i for i in range(swin, swin*k)])
W = set()
LW = {0 : W, 1 : L}

t = 0
while t < 6:
    t += 1
    R = step(G, LW[t % 2], t)
    G = G - R
    LW[(t + 1) % 2] = LW[(t + 1) % 2].union(R)
    print('R() = '.format(t),sorted(R),)

#1 - операции, применяемые для камней в куче (первые строчки условия задачи)
#2 - минимальное кол-во камней в куче, которое нужно для завершения игры (выделено жирным черным в условии задачи)

Чтобы оставить комментарий нужна авторизация

Печать