ABC-350

A

$URL\:\to$

解法

---

B

$URL\:\to$

解法

---

C

$URL\:\to$ https://atcoder.jp/contests/abc350/tasks/abc350_c

#貪欲法

N = Integer().content
A = IntegerList().content
ans = []

for i in range(N):
  while i+1!=A[i]:
    ans.append((i+1, A[i]))
    tmp = A[A[i]-1]
    A[A[i]-1] = A[i]
    A[i] = tmp

print(len(ans))
for i in ans:
  print(*i)

解法

$i(0 \to N-1)$番目順に$i=A[i]$になるまで$swap(A_{i},\; A_{A_{i}})$を続けると題意を満たせる。 また、$A$は$1 \to N$までの非重複数列なので、多くても$N-1$回程度の操作で題意を満たせるので、$O(N-1)\fallingdotseq O(N)$と表せられるので十分に高速である。

---

D

$URL\:\to$

解法

---

E

$URL\:\to$

解法

---