Как расположить мальчиков и девочек в кинотеатре таким образом, чтобы каждый мальчик рядом сидел хотя бы с одной

Тема вопроса: Расположение мальчиков и девочек в кинотеатре

Описание: Задача состоит в расположении мальчиков и девочек в кинотеатре таким образом, чтобы каждый мальчик рядом сидел хотя бы с одной девочкой, а каждая девочка рядом сидела хотя бы с одним мальчиком. Для решения этой задачи необходимо создать строку с символами "B" (мальчики) и "G" (девочки), где количество символов "B" и "G" соответствует количеству мальчиков и девочек соответственно.

Алгоритм решения этой задачи следующий:
1. Если количество мальчиков (X) больше количества девочек (Y), сначала располагаем мальчиков, а затем заполняем оставшиеся места девочками.
2. Если количество девочек (Y) больше или равно количеству мальчиков (X), то начинаем с расположения девочек, а затем заполняем оставшиеся места мальчиками.

Доп. материал: Предположим, что у нас есть 3 мальчика и 4 девочки. Для этого примера мы начнем с расположения девочек, чтобы они были рядом с мальчиками:

DGGDBBG

Совет: Чтобы легче понять и решить эту задачу, можно представить себе ряд кресел в кинотеатре и попробовать визуализировать, как расположить мальчиков и девочек вокруг этих кресел.

Закрепляющее упражнение: Решите задачу для случая, когда у нас есть 2 мальчика и 5 девочек. Введите строку символов "B" и "G", которая соответствует условиям задачи.