W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W restauracji Utalentowany Miś zaplanowano bankiet dla finalistów OIG. Goście zasiądą przy okrągłych stołach w ściśle określony sposób. Kierownik sali otrzymał listę gości wraz z informacją, kto ma siedzieć z lewej strony każdego z nich. Ile stołów musi przygotować na bankiet?
Opracuj program, który:
W pierwszym wierszu zapisano liczbę gości (). Goście są ponumerowani kolejnymi liczbami naturalnymi od do . W drugim wierszu zapisano numer gościa siedzącego po lewej stronie pierwszego gościa. w trzecim wierszu zapisano numer gościa siedzącego po lewej stronie drugiego gościa itd. W -tym wierszu zapisano numer gościa siedzącego po lewej stronie ()-tego gościa. W -szym wierszu zapisano numer gościa siedzącego po lewej stronie -tego gościa.
W pierwszym wierszu wypisz liczbę stolików potrzebnych do usadzenia wszystkich gości.
Dla danych wejściowych:
12 4 10 7 3 2 6 1 5 11 8 12 9
poprawną odpowiedzią jest:
4