написать программу на Пайтоне или Паскале Представьте, что Вы – вожатый в детском лагере и у Вас в отряде n ребят –
мальчиков и девочек. В лагерь приезжают писатели, киноактеры и другие
интересные личности для выступлений, и Вам необходимо отобрать некоторую
группу детей для вручения цветов, приветствий и сопровождений. Вы построили
детей в один ряд, и хотите отобрать из них группу стоящих подряд ребят, в которой
количество мальчиков и девочек одинаково. Сколько вариантов выбора у Вас есть?
Задание. Напишите программу, которая сможет посчитать количество
вариантов, если таковых нет выведет 0.
Формат входных данных. С клавиатуры в первой строке вводится N (2 ≤ N ≤ 104
).
Во второй строке задается описание построенного ряда из мальчиков и девочек –
строка из N символов a и b (символ a соответствует девочке, а символ b –
мальчику).
Формат выходных данных. На экран выводится единственное число –
количество вариантов выбора требуемой группы
Он несет информацию об элементах системы и связи между ними.
Элементы системы изображаются как вершины или узлы графа.
Отношения между ними изображаются как ребра или дуги графа.
Деревом называют ациклический (то есть между любыми вершинами есть только один путь), связный (то есть от любой вершины графа можно добраться в другую) граф.
Корень дерева - это вершина с нулевой степенью захода (то есть в нее не ведут другие ребра). Для неориентированного графа это просто выбранная нами вершина.
Ветви - это ребра дерева.
Листья дерева - это вершины с нулевой степенью исхода (то есть из них не выходят ребра), т.е. не имеющих поддеревьев.
Надеюсь объяснил доступно.