結果
問題 |
No.326 あみだますたー
|
ユーザー |
|
提出日時 | 2022-07-09 16:14:55 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 488 bytes |
コンパイル時間 | 196 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-12-31 03:24:58 |
合計ジャッジ時間 | 4,738 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 |
other | AC * 7 WA * 19 |
ソースコード
n = int(input()) k = int(input()) P = [i for i in range(n)] for _ in range(k): x, y = map(int, input().split()) x -= 1 y -= 1 P[x], P[y] = P[y], P[x] A = list(map(int, input().split())) A = [a - 1 for a in A] ans = [] for i, a in enumerate(A): for j in range(i, n): if P[j] == a: break for k in range(j, i, -1): ans.append((k, k + 1)) P[k], P[k - 1] = P[k - 1], P[k] assert A == P print(len(ans)) for row in ans: print(*row)