結果

問題 No.326 あみだますたー
ユーザー htkb
提出日時 2019-02-08 11:16:43
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 54 ms / 2,000 ms
コード長 595 bytes
コンパイル時間 76 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 11,264 KB
最終ジャッジ日時 2024-06-27 15:34:28
合計ジャッジ時間 2,368 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

from operator import itemgetter
N = int(input())
K = int(input())
V = list(range(N+1))
for x, y in (map(int, input().split()) for _ in [0]*K):
V[x], V[y] = V[y], V[x]
goal, _ = zip(*sorted(enumerate(map(int, input().split()), start=1), key=itemgetter(1)))
ans = []
for i, v in enumerate(goal, start=1):
pos = V.index(v)
if i == pos:
continue
r = zip(range(pos-1, i-1, -1), range(pos, i, -1)) if i < pos else zip(range(i, pos), range(i+1, pos+1))
for j, k in r:
ans.append((j, k))
V[j], V[k] = V[k], V[j]
print(len(ans))
for l in ans:
print(*l)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0