Fişierul intrare/ieşire:perm.in, perm.outSursăOlimpiada locala 2011, Clasele 11-12
AutorAutor NecunoscutAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Perm

Fie N un număr natural nenul şi mulţimea A = {1, 2, …, N}.
O permutare P este o funcţie bijectivă definită pe mulţimea A cu valori în A, adică o funcţie care asociază în mod unic fiecărui element i din A un element unic P(i) tot din A.
Se spune că permutarea P este o permutare identică dacă P(i) = i, oricare ar fi i din A.

Pentru orice număr natural nenul K, se defineşte permutarea PK astfel:

  • PK(i) = P(i), dacă K = 1
  • P(PK-1(i)), dacă K > 1

Cerinta

Scrieţi un program care să citească numărul natural nenul N şi cele N numere naturale disticte P(1), P(2), ..., P(N) ale tabelului de valori corespunzător unei permutări P şi apoi să determine cel mai mic număr natural nenul K cu proprietatea că PK este o permutare identică.

Date de intrare

Fişierul perm.in conţine două linii. Pe prima linie este scris numărul natural nenul N. Pe a doua linie sunt scrise cele N numere naturale distincte din mulţimea A: P(1), P(2), ..., P(N), separate prin câte un spaţiu, reprezentând permutatea iniţială P.

Date de ieşire

Fişierul perm.out va conţine o singură linie pe care se va scrie numărul natural K.

Restricţii

  • 1 ≤ N ≤ 1200

Exemplu

perm.inperm.out
4
2 3 4 1
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici