結果
| 問題 |
No.429 CupShuffle
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-10-02 23:31:52 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 483 ms / 2,000 ms |
| コード長 | 690 bytes |
| コンパイル時間 | 80 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 38,132 KB |
| 最終ジャッジ日時 | 2024-11-21 14:43:42 |
| 合計ジャッジ時間 | 3,039 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 |
ソースコード
n,k,x = map(int,input().split())
line = [i for i in range(1,n+1)]
change = []
for ii in range(k):
a,b = input().split()
if a != "?":
a,b =int(a)-1,int(b)-1
change.append((a,b))
else:
change.append((a,b))
linelast = list(map(int,input().split()))
for iii in range(x-1):
line[change[iii][0]],line[change[iii][1]] = line[change[iii][1]],line[change[iii][0]]
for iiii in reversed(range(x,k)):
linelast[change[iiii][0]],linelast[change[iiii][1]] = linelast[change[iiii][1]],linelast[change[iiii][0]]
tmp = []
for num in range(n):
if line[num] == linelast[num]:
continue
else:
tmp.append(str(num+1))
print(" ".join(tmp))