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.
Bajtocja nie zawsze była państwem demokratycznym. W jej historii były również czarne karty. Pewnego razu, generał Bajtelski - przywódca junty żelazną ręką rządzącej Bajtocją - postanowił zakończyć stan wojenny, trwający od momentu przejęcia władzy, i zwolnić więzionych działaczy opozycji. Nie chciał jednak uwolnić przywódcy opozycji Bajtazara. Postanowił przykuć go do murów więzienia za pomocą bajtockiego łańcucha. Bajtocki łańcuch składa się z połączonych ze sobą ogniw oraz przymocowanego do muru pręta. Choć ogniwa nie są połączone z prętem, to bardzo trudno jest je z niego zdjąć. - Generale, czemuś mnie przykuł do murów więzienia, miast uwolnić, jako to uczyniłeś z moimi kamratami! - wołał Bajtazar. - Ależ Bajtazarze, wszak nie jesteś przykuty i z pewnością potrafisz sam zdjąć trzymające Cię ogniwa z pręta wystającego z murów więzienia. - przewrotnie stwierdził generał Bajtelski, po czym dodał - Uporaj się z tym jednak przed godziną cyfracyjną i nie dzwoń łańcuchami po nocy, gdyż w przeciwnym przypadku będę zmuszony wezwać funkcjonariuszy Cyfronicji Obywatelskiej. Pomóż Bajtazarowi!
Ponumerujmy kolejne ogniwa łańcucha liczbami . Ogniwa te możemy zakładać i zdejmować z pręta zgodnie z następującymi zasadami:
Napisz program, który:
W pierwszym wierszu standardowego wejścia zapisano jedną dodatnią liczbę całkowitą , . W drugim wierszu zapisano liczb całkowitych pooddzielanych pojedynczymi odstępami. Jeśli , to ogniwo nr jest założone na pręt, a jeśli , to jest z niego zdjęte.
Pierwszy wiersz standardowego wejścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie ruchów potrzebnych do zdjęcia wszystkich ogniw bajtockiego łańcucha z pręta.
Dla danych wejściowych:
4 1 0 1 0
poprawną odpowiedzią jest:
6
Autor zadania: Marcin Kubica.