結果
| 問題 |
No.326 あみだますたー
|
| コンテスト | |
| ユーザー |
AEn
|
| 提出日時 | 2022-11-28 01:22:18 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 463 bytes |
| コンパイル時間 | 162 ms |
| コンパイル使用メモリ | 82,328 KB |
| 実行使用メモリ | 77,444 KB |
| 最終ジャッジ日時 | 2024-10-04 18:05:31 |
| 合計ジャッジ時間 | 5,298 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 2 |
| other | AC * 2 WA * 3 MLE * 21 |
ソースコード
N = int(input())
K = int(input())
B = [i for i in range(1,N+1)]
for i in range(K):
x, y = map(int, input().split())
B[x-1],B[y-1] = B[y-1],B[x-1]
A = list(map(int, input().split()))
ans = []
for i in range(N):
for j in range(i,N):
if A[i]==B[j]:
for k in range(j-i):
ans.append([j-k,j-k+1])
B[j-k-1],B[j-k] = B[j-k], B[j-k-1]
# print(*A)
# print(*B)
print(len(ans))
for l, r in ans:
print(l, r)
AEn