printЗанятие 23

print3. Школа танцев

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В школу бальных танцев профессора Падеграса записались `n` учеников – мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
В первой строке входного файла задано число `n` (`1\ ≤\ n\ ≤\ 10^6`). Во второй строке задается описание построенного ряда из мальчиков и девочек – строка из `n` символов a и b (символ a соответствует девочке, а символ b – мальчику).
В единственной строке выходного файла должно содержаться единственное число - количество вариантов выбора требуемой группы.

Пример ввода 1

3
bab

Вывод для примера 1

2

Пример ввода 2

8
abbababa

Вывод для примера 2

13
Источник: XX Всероссийская олимпиада школьников по информатике, 2008
loading