Ctrl K

Плитки без тройных букв

Средняя
В коробке три вида плиток с двумя буквами: aa плиток «AA», bb плиток «BB» и ab плиток «AB». Плитки выкладывают в ряд в любом порядке, переворачивать их нельзя. Брать можно любые плитки — хоть все, хоть ни одной. В получившейся строке не должно быть трёх одинаковых букв подряд («AAA» или «BBB»). Верните наибольшую возможную длину строки.
Пример 1
aa=1, bb=1, ab=1 → 6

Можно выложить все три плитки: «AB» + «AA» + «BB» = «ABAABB» — длина 6, трёх одинаковых букв подряд нет.

Пример 2
aa=4, bb=1, ab=2 → 10

Плитки «AA» должны чередоваться с «BB», а «BB» всего одна, поэтому «AA» войдёт максимум две. Например, «AB» + «AB» + «AA» + «BB» + «AA» = «ABABAABBAA» — длина 10.

Пример 3
aa=3, bb=3, ab=5 → 22
Ограничения
  • 1 ≤ aa, bb, ab ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоследний зритель на своём месте СредняяБери из любой кучки СредняяСлагаемые с одной последней цифрой СредняяКуски с общим делителем СредняяДуэль на делителях Лёгкая
загружаем Python…
Вход
aa=1, bb=1, ab=1
Ожидается
6

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