h2. Exemplu
table(example). |_. bonus3.in |_. bonus3.out |

| 5
4
1 2 3 4
4
4 1 2 3
4
2 3 4 1
5
3 2 1 5 4
6
1 2 4 3 5 6
| 0
0
0
4
1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Sunt $T = 5$ teste. In primele 3 teste, permutarile deja respecta proprietatea ceruta, deci nu e nevoie de interschimbari. Pentru prima permutare orice $k$ e valid (pentru ca nu exista inversiuni). Pentru a doua, $k = 1$ e solutie (toate inversiunile sunt realizate de $4$ cu elemente din dreapta), iar pentru a treia $k = 3$ respecta conditia (toate inversiunile sunt realizate de $1$ cu elemente din stanga)
Permutarea a patra poate fi adusa din $4$ interschimbari de elemente consecutive fie la $1 2 3 4 5$ fie la $2 3 4 5 1$.
In permutarea a cincea e suficient sa interschimbam pe $3$ cu $4$ si se obtine permutarea identitate.

...

== include(page="template/taskfooter" task_id="bonus3") ==