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)

Sunt $T = 5$ teste. In primele 3 teste, permutarile deja respecta proprietatea ceruta, deci nu e nevoie de interschimbari.

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.