結果

問題 No.429 CupShuffle
コンテスト
ユーザー cologne
提出日時 2026-01-13 14:37:48
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 114 ms / 2,000 ms
コード長 1,028 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 356 ms
コンパイル使用メモリ 82,364 KB
実行使用メモリ 101,772 KB
最終ジャッジ日時 2026-01-13 14:37:52
合計ジャッジ時間 2,970 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
from typing import List, Tuple


def int1(x: str, /): return int(x) - 1


def input(): return sys.stdin.readline().rstrip('\n')


def dbg(*args, **kwargs):
    print(*(repr(arg) for arg in args), *(f'{k}: {repr(v)}' for k, v in kwargs.items()),
          sep='; ', file=sys.stderr, flush=True)


def main():
    n, k, x = map(int, input().split())
    fr, bk = [], []
    cur = fr
    for _ in range(k):
        s = input()
        if s == '? ?':
            cur = bk
        else:
            a, b = map(int1, s.split())
            cur.append((a, b))
    *p, = range(1, n + 1)
    *c, = map(int, input().split())
    for a, b in fr:
        p[a], p[b] = p[b], p[a]
    for a, b in reversed(bk):
        c[a], c[b] = c[b], c[a]
    return [i + 1 for i, (a, b) in enumerate(zip(p, c)) if a != b]


def _start():
    ret = main()

    if ret is not None:
        if isinstance(ret, List) or isinstance(ret, Tuple):
            print(*ret)
        else:
            print(ret)


if __name__ == '__main__':
    _start()
0