Urodziny - Zadania.oig.edu.pl

Urodziny
Ogólnopolska Akademia Programowania, grupa B. Dostępna pamięć: 64 MB.
7 XI 2015
Po 364 dniach oczekiwania Wojtek nareszcie doczekał się ulubionego dnia – swoich urodzin. Jak co roku
przyjaciele wyprawili mu huczne przyjęcie urodzinowe. Jako prezent przygotowali ogromny prostokątny tort.
Jest on podzielony na n segmentów. Każdy kawałek ma nadzienie czekoladowe lub malinowe. Niestety Wojtek
jest bardzo skryty, więc nikt nie wiedział, że nie lubi malin. Po szybkim zastanowieniu postanowił, że zje jak
największy spójny fragment tortu, który będzie zawierał przynajmniej a segmentów o ulubionym nadzieniu,
czyli czekoladowym oraz maksymalnie b segmentów malinowych. Twoim zadaniem będzie podać długość tego
fragmentu.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite n, a i b (1 6 n 6 105 ,
0 6 a, b 6 n), oznaczające odpowiednio liczbę części, minimalną liczbę segmentów czekoladowych oraz maksymalną malinowych. W następnej linii zapisano opis tortu, składający się z n znaków c i/lub m, oznaczających
odpowiednio segment czekoladowy i malinowy.
W testach wartych 40% punktów zachodzi dodatkowy warunek: n 6 103 .
Wyjście
W pierwszym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita, oznaczająca długość
najdłuższego spójnego fragmentu tortu spełniającego warunki dane w zadaniu.
Przykłady
Wejście:
5 1 1
cmcmc
Wejście:
10 0 4
cccccmmmmm
Wejście:
8 8 0
cccmcccc
Wyjście:
3
Wyjście:
9
Wyjście:
0
Urodziny