結果
| 問題 |
No.326 あみだますたー
|
| コンテスト | |
| ユーザー |
JunOnuma
|
| 提出日時 | 2017-05-22 18:33:05 |
| 言語 | Python2 (2.7.18) |
| 結果 |
AC
|
| 実行時間 | 28 ms / 2,000 ms |
| コード長 | 421 bytes |
| コンパイル時間 | 58 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 6,528 KB |
| 最終ジャッジ日時 | 2024-09-19 10:18:26 |
| 合計ジャッジ時間 | 2,065 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 26 |
ソースコード
n = int(raw_input())
k = int(raw_input())
mv = []
for _ in range(k):
x,_ = map(int, raw_input().split())
mv.append(x)
l = map(int, raw_input().split())
for x in mv:
t = l[x-1]
l[x-1] = l[x]
l[x] = t
ll = []
for p in range(1,n+1):
q = l.index(p)
for i in range(q,p-1,-1):
ll.append(i)
t = l[i]
l[i] = l[i-1]
l[i-1] = t
print len(ll)
for i in ll:
print i,i+1
JunOnuma