Descomposició en cicles

Donada una permutació $p_0, \dots, 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_0 = 4$ ens diu que anem a la posició 4, $p_4 = 3$ ens diu que anem a la posició 3, $p_3 = 5$ ens diu que anem a la posició 5, i $p_5 = 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 \le n \le 10^4$ .

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-25T10:36:09.774Z