Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Stoły (stoly) Memory limit: 32 MB Time limit: 1.50 s Grupa N dzieci poszła na stołówkę zjeść obiad. Usiedli wokół okrągłych stołów. Każdy podał kto siedział po jego lewej stronie. Napisz program, który wczyta informacje podane przez dzieci, wyznaczy liczbę stołów przy których one siedziały i wypisze wynik na standardowe wyjście. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę dzieci. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb Ti, pooddzielonych pojedynczymi odstępami – i-ta liczba określa numer dziecka, które siedziało przy stole po lewej stronie dziecka numer i. Dzieci numerowane są kolejnymi liczbami naturalnymi od 1 do N. Wyjście W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba stołów, przy których siedziały dzieci. Jeśli informacje podane przez dzieci są sprzeczne, należy wypisać jedno słowo NIE. Ograniczenia 1 ≤ N ≤ 1 000 000, 1 ≤ Ti ≤ N. Przykład Input Output Explanation 7 2 3 5 6 1 4 7 3 Dzieci numer 1, 2, 3, 5 siedziały przy jednym stole, dzieci o numerach 4 i 6 przy drugim, natomiast dziecko numer 7 siedziało samotnie przy stole.

Input	Output	Explanation
`7 2 3 5 6 1 4 7`	`3`	Dzieci numer 1, 2, 3, 5 siedziały przy jednym stole, dzieci o numerach 4 i 6 przy drugim, natomiast dziecko numer 7 siedziało samotnie przy stole.