Задачи
Школа танцев
Школа танцев
В школу бальных танцев профессора Падеграса записались n
учеников — мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
Формат входных данных
В первой строке входного файла задано число n
(1 ≤ n ≤ 106
). Во второй строке задается описание построенного ряда из мальчиков и девочек — строка из n
символов a
и b
(символ a
соответствует девочке, а символ b
— мальчику).
Формат выходных данных
В единственной строке выходного файла должно содержаться единственное число — количество вариантов выбора требуемой группы.
Входные данные #1
3 bab
Выходные данные #1
2