Descomposició en cicles d’una permutació

Donada una permutació $\sigma$ representada per $a_1$ , ..., $a_n$ , on $a_i = \sigma (i)$ , doneu la seva descomposició en cicles disjunts en ordre lexicogràfic creixent.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter positiu $n$ , seguit de $n$ enters $a_1$ , ..., $a_n$ .

Sortida

Per a cada cas, escriviu la descomposició en cicles disjunts de la permutació en ordre lexicogràfic creixent, seguint el format dels casos d’exemple.

Informació del problema

Autoria: Albert Jiménez

Generació: 2026-01-25T16:18:56.863Z