Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
890. Школа танцев
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 30/04/2008 | Занятие 23 (1) |
| 14/05/2014 | Занятие 25 (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В школу бальных танцев профессора Падеграса записались `n` учеников – мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
В первой строке входного файла задано число `n` (`1\ ≤\ n\ ≤\ 10^6`). Во второй строке задается описание построенного ряда из мальчиков и девочек – строка из `n` символов a и b (символ a соответствует девочке, а символ b – мальчику).
В единственной строке выходного файла должно содержаться единственное число - количество вариантов выбора требуемой группы.
Пример ввода 1
3 bab
Вывод для примера 1
2
Пример ввода 2
8 abbababa
Вывод для примера 2
13
