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.
Bitoni uwielbia się bawić. W swoim pokoju ułożył w jednym rzędzie klocków. Każdy z klocków ma jeden z trzech kolorów: biały, szary lub czarny. Bitoni chciałby wybrać pewien spójny fragment rzędu klocków, a następnie z klocków z tego fragmentu zbudować wieże.
Każda wieża może się składać z klocków tylko jednego koloru i nie może być dwóch wież o tym samym kolorze (zatem Bitoni zbuduje co najwyżej trzy wieże). Ponadto nie może być dwóch wież o tej samej wysokości (tzn. każda wieża musi być zbudowana z innej liczby klocków niż pozostałe). Zakładamy, że Bitoni musi wykorzystać wszystkie wybrane przez siebie klocki. Pomóż Bitoniemu i napisz program, który znajdzie najdłuższy fragment rzędu klocków spełniający jego wymagania.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę klocków. Kolejny wiersz zawiera napis złożony z liter , w którym jest jedną z liter , lub i oznacza kolor -tego klocka w rzędzie (litera oznacza klocek koloru białego, litera klocek szary, a litera klocek czarny).
W testach wartych punktów zachodzi dodatkowy warunek .
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie klocków w najdłuższym spójnym fragmencie rzędu, który spełni wymagania Bitoniego.
Dla danych wejściowych:
9 CBBSSBCSC
poprawną odpowiedzią jest:
6
Wyjaśnienie do przykładu: Bitoni może wybrać fragment złożony z 6 klocków: , z których zbuduje szarą wieżę złożoną z trzech klocków, białą z dwóch klocków oraz czarną z jednego klocka.
Testy "ocen":
Autor zadania: Jacek Tomasiewicz.
<Wyślij rozwiązanie> [0/100]