Descomposició en cicles

Donada una permutació p₀, …, p_(n − 1) dels nombres entre 0 i n − 1,
descomposeu-la en cicles. Interpreteu cada p_(i) com la posició del
següent element que cal visitar.

Per exemple, si la permutació és 4 2 1 5 3 0, llavors p₀ = 4 ens diu que
anem a la posició 4, p₄ = 3 ens diu que anem a la posició 3, p₃ = 5 ens
diu que anem a la posició 5, i p₅ = 0 ens diu que anem a la posició 0,
cosa que tanca un cicle.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n
seguit d’una permutació dels nombres entre 0 i n − 1. Podeu suposar
1 ≤ n ≤ 10⁴.

Sortida

Per a cada cas, escriviu cada cicle en una línia. Escriviu els cicles
ordenats en funció del seu nombre més petit, i començant en aquest
nombre. Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T16:16:41.893Z

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