Ctrl K

Гирлянда из двух цветов

Средняя
Автомат собирает гирлянду из red красных лампочек ('a') и blue синих ('b'). Чтобы три лампочки одного цвета не шли подряд, он вешает их порциями: - пока остаются лампочки обоих цветов: если красных осталось больше, чем синих, он вешает "aab"; если синих больше — "bba"; если поровну — "ab"; - когда один цвет закончился, все оставшиеся лампочки другого цвета вешаются в конец. Верните получившуюся гирлянду строкой из 'a' и 'b'. Входные данные таковы, что три одинаковые лампочки подряд в ней не появятся.
Пример 1
red=5, blue=3 → 'aabaabab'

5 > 3 — вешаем «aab», остаётся 3 и 2. 3 > 2 — ещё «aab», остаётся 1 и 1. Поровну — «ab». Итого «aabaabab».

Пример 2
red=1, blue=4 → 'bbabb'

Синих больше — «bba», остаётся 0 и 2. Красные кончились, два синих идут в хвост.

Пример 3
red=2, blue=0 → 'aa'
Ограничения
  • 0 ≤ red, blue ≤ 100
  • red ≤ 2·(blue + 1) и blue ≤ 2·(red + 1)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамое большое число из кусков СредняяКаждая буква по разу СредняяВычеркнуть цифры ради минимума СредняяНаименьшая последовательность по стрелкам СредняяКольцо из разворачиваемых слов Средняя
загружаем Python…
Вход
red=5, blue=3
Ожидается
'aabaabab'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 38 тестов на сервере, включая скрытые.