Descomposició en cicles d'una permutació X45099
Donada una permutació σ representada per a1, ..., an, on ai = σ (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 a1, ..., an.
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.
Public test cases
Input
2 1 2 2 2 1 5 1 4 3 2 5
Output
(1)(2) (1,2) (1)(2,4)(3)(5)
Information
- Author
- Albert Jiménez
- Language
- Catalan
- Official solutions
- C++
- User solutions