Skip to content

Latest commit

 

History

History

PERMCYCLE1

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Najdłuższy cykl permutacji

Problem code: PERMCYCLE1 | Time: 1.00 s | Memory: 32 MB | Solved: yes | print

Zadanie Napisz program znajdujący długość najdłuższego cyklu danej permutacji.

Wejście

W pierwszym wierszu znajduje się liczba naturalna n, nie większa od 100000. Jest to długość permutacji. W drugim wierszu znajduje się permutacja n-elementowa (nazwijmy ją π).

Wyjście

W jedynym wierszu wyjścia znajduje się liczba naturalna równa długości najdłuższego cyklu w permutacji π.

Przykład

Dla danych wejściowych

10
3 2 1 6 7 9 5 10 8 4

poprawną odpowiedzią jest

5