Descomposició en cicles d’una permutació

Donada una permutació σ representada per a₁, ..., a_(n), on
a_(i) = σ(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₁, ..., 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

© Jutge.org, 2006–2026.
https://jutge.org
