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":
, rząd klocków jest następujący:

(napis
oznacza
-krotne powtórzenie litery
);
najdłuższy fragment rzędu klocków, który Bitoni może wybrać, został podkreślony;
, rząd klocków jest okresowy:
;
Bitoni może zbudować tylko jedną wieżę z jednego klocka.
Autor zadania: Jacek Tomasiewicz.
<Wyślij rozwiązanie> [0/100]W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.