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; } Zbiórka (zbiorka) Limit pamięci: 256 MB Limit czasu: 2.00 s Podczas porannej zbiórki kierowcy czołgów typu 1 i 2 ustawiają się w linii. W przypadku, gdy dwaj kierowcy tego samego typu czołgów stoją obok siebie, zaczynają rozmawiać, jak to ich typ czołgu jest lepszy od tego drugiego. Bardzo przeszkadza to generałowi podczas odliczania, więc zastanawia się, ilu minimalnie kierowców musi wyprosić, żeby mógł przeprowadzić zbiórkę w spokoju. Znając ustawienie kierowców w linii, pomóż mu, odpowiadając na to pytanie. Wejście W pierwszym wierszu wejścia znajduje się liczba całkowita N określająca liczbę kierowców. W drugim wierszu wejścia znajduje się N liczb każda wynosząca 1 lub 2, określająca, który typ czołgu prowadzi kierowca i. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć minimalna liczba kierowców, których trzeba wyprosić. Ograniczenia 1 ≤ N ≤ 1 000 000. Przykład Wejście Wyjście Wyjaśnienie 6 1 1 2 2 2 1 3 Wystarczy wyprosić kierowców 2, 4 i 5, żeby nikt ze sobą nie rozmawiał.

Wejście	Wyjście	Wyjaśnienie
`6 1 1 2 2 2 1`	`3`	Wystarczy wyprosić kierowców 2, 4 i 5, żeby nikt ze sobą nie rozmawiał.