結果

問題 No.429 CupShuffle
コンテスト
ユーザー Rino-program
提出日時 2026-08-06 08:59:37
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 794 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 274 ms
コンパイル使用メモリ 96,108 KB
実行使用メモリ 150,652 KB
最終ジャッジ日時 2026-08-06 08:59:41
合計ジャッジ時間 3,869 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
N, K, X = map(int, input().split())
AB = [tuple(input().split()) for _ in range(K)]
diA = dict(zip(range(1, N+1), range(N)))
diB = dict(zip(list(map(int, input().split())), range(N)))
# print(diA)
Ali = [0] * N
for i, (A, B) in enumerate(AB, 1):
    if i == X:
        for k, v in diA.items():
            # print(k, v, type(v))
            Ali[v] = k
        break
    else:
        A, B = int(A), int(B)
        diA[A], diA[B] = diA[B], diA[A]
X = K - X + 1
Bli = [0] * N
for i, (A, B) in enumerate(AB[::-1], 1):
    if i == X:
        for k, v in diB.items():
            Bli[v] = k
        break
    else:
        A, B = int(A), int(B)
        diB[A], diB[B] = diB[B], diB[A]
ans = []
for i, (a, b) in enumerate(zip(Ali, Bli)):
    if a != b:
        ans.append(i+1)

print(*ans)
0