| Автор: | Жюри всероссийской олимпиады школьников 2008 | Ограничение времени: | 2 сек | |
| Входной файл: | dance.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | dance.out | |||
| Максимальный балл: | 100 |
В школу бальных танцев профессора Падеграса записались n учеников — мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
В первой строке входного файла задано число n. Во второй строке задается описание построенного ряда из мальчиков и девочек — строка из n символов a и b (символ a соответствует девочке, а символ b — мальчику).
В единственной строке выходного файла должно содержаться единственное число — количество вариантов выбора требуемой группы.
1 ≤ n ≤ 106
| № | Входной файл (dance.in) |
Выходной файл (dance.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|