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.
Dzieci ustawiły się w kółko i bawią się w wyliczankę. Dzieci są ponumerowane od do w ten sposób, że (dla ) na lewo od dziecka nr stoi dziecko nr , a na lewo od dziecka nr stoi dziecko nr . Dziecko, "na które wypadnie" w wyliczance, wypada z kółka. Wyliczanka jest powtarzana, aż nikt nie zostanie w kółku. Zasady wyliczanki są następujące:
Obserwujemy dzieci bawiące się w wyliczankę i widzimy, w jakiej kolejności wypadają one z kółka. Na podstawie tej informacji próbujemy odgadnąć, z ilu sylab składa się wyliczanka.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna dodatnia liczba całkowita , . W drugim wierszu znajduje się liczb całkowitych pooddzielanych pojedynczymi odstępami - -ta liczba określa, jako które z kolei dziecko nr wypadło z kółka.
Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia jedną liczbę całkowitą: najmniejszą liczbę () sylab, jakie może mieć wyliczanka, lub jedno słowo NIE, jeśli taka liczba nie istnieje.
Dla danych wejściowych:
4 1 4 2 3
poprawną odpowiedzią jest:
5
Autor zadania: Jakub Pawlewicz.