count_a букв a, count_b букв b и count_c букв c. Из них выкладывают строку по одной букве, и в строке нигде не должно быть трёх одинаковых букв подряд.
Строку строят жадно, по шагам:
1. Среди букв, которые ещё остались, берём ту, которой осталось больше всего. При равенстве — ту, что раньше по алфавиту.
2. Если она дала бы три одинаковые буквы подряд, вместо неё берём лучшую по тому же правилу среди остальных оставшихся букв. Если других букв не осталось, строка готова.
3. Ставим выбранную букву в конец строки и повторяем, пока буквы не кончатся.
Верните получившуюся строку. Подумайте, почему эта жадная стратегия даёт строку максимально возможной длины.count_a=1, count_b=1, count_c=5 → 'ccaccbc'
Ставим "cc", третья c запрещена — берём a (у a и b поровну, a раньше по алфавиту). Дальше снова "cc", затем b и последняя c.
count_a=0, count_b=6, count_c=1 → 'bbcbb'
После "bbcbb" осталась только b, а третья подряд b запрещена — строка заканчивается, две b остаются неиспользованными.
count_a=2, count_b=2, count_c=2 → 'abcabc'
count_a=1, count_b=1, count_c=5
'ccaccbc'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.