Submission #22665

#TimeUsernameProblemLanguageResultExecution timeMemory
22665이대회 트래쉬 대회에야옹 (#40)Window Xor (KRIII5_WX)Cpython 3
0 / 7
1030 ms52 KiB

N, K, T = map(lambda x: int(x), input().split(' '))

X = list(map(lambda x: int(x), input().split(' ')))

repeat = []

def trans(X, K, N):
    X2 = [0] * N
    for i in range(0, N):
        x = 0
        for j in range(0, K):
            x = x ^ X[(i+j)%N]
        X2[i]=x
    return X2

def s(X):
    return list(map(lambda x: str(x), X))

ss = ""
repeat.append(s(X))
for i in range(1, T+1):
    X = trans(X, K, N)
    v = s(X)
    # print(X, i)
    if v in repeat:
        st = repeat.index(v)
        # repeat st~i
        size = i - st
        ss = ""
        r_idx = (T-st) % size
        if size == 1:
            r_idx = st
        for r in repeat[r_idx]:
            ss = ss + r + " "
        break
    repeat.append(v)
#print(repeat)

if ss == "":
    for r in repeat[len(repeat)-1]:
        ss = ss + r + " "
print(ss)

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...