提出 #6496920

---

ソースコード 拡げる

import math
# import collections


def main():
    N, K = list(map(int, input().split()))
    A = list(map(int, input().split()))

    dp = {}
    memo = set()

    
    L = [0] * N
    arrays = {}
    values = set()
    index = 0
    # K = min(K, K % 10 + 10)
    for k in range(K):
        for a in A:
            # print(L, memo)
            if a in memo:
                index = dp[a]
                memo = set(L[:index])
            else:
                L[index] = a
                dp[a] = index
                memo.add(a)
                index += 1
        if index == 0:
            s = " "
        else:
            s = " ".join(map(str,L[:index]))
        if s in values:
            loop = len(arrays)
            # print(loop)
            # print(arrays)
            print(arrays[(K-1) % loop])
            return
        else:
            arrays[k] = s
            values.add(s)



    print(*L, sep=" ")

if __name__ == "__main__":
    main()

提出情報

ジャッジ結果