Klocki - X OIG

Klocki
3T, liceum. Dostępna pamięć: 64 MB.
6 X 2012
Marcin lubi bawić się klockami i zbudował z nich wieżę, używając jedynie zielonych i czerwonych. Teraz
zastanawia się ile znajduje się takich spójnych fragmetów wieży, w których występuje więcej zielonych klocków
niż czerwonych.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita n (1 6 n 6 106 ) oznaczająca
liczbę klocków z których zbudowana jest wieża. W drugim wierszu znajduje się n-literowy opis wieży, złożony
z liter C i Z, przy czym C oznacza czerwony klocek, a Z - zielony. i-ta litera opisuje kolor i-tego klocka.
Wyjście
W pierwszym wierszu standardowego wyjścia powinna znaleźć się liczba spójnych fragmentów wieży, w których
występuje więcej klocków zielonych niż czerwonych.
Przykłady
Wejście:
5
CZCCC
Wejście:
6
ZCZZCZ
Wejście:
10
ZZZZZZZZZZ
Wyjście:
1
Wyjście:
14
Wyjście:
55
Klocki