Ctrl K

Цена вложенных скобок

Средняя
Дана правильная скобочная последовательность brackets из символов ( и ). Её цена считается по правилам: - пустая пара () стоит 1; - две правильные последовательности, записанные подряд, стоят сумму их цен; - правильная последовательность, обёрнутая в ещё одну пару скобок, стоит вдвое больше, чем без обёртки. Верните цену brackets.
Пример 1
brackets="()(())" → 3

() стоит 1, (()) стоит 2 · 1 = 2, вместе 1 + 2 = 3.

Пример 2
brackets="((())())" → 6

Внутри внешней пары стоят (()) = 2 и () = 1, итого 2 · (2 + 1) = 6.

Ограничения
  • 2 ≤ len(brackets) ≤ 50
  • brackets состоит только из ( и )
  • brackets — правильная скобочная последовательность
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПричесать путь к папке СредняяКалькулятор на четыре действия СредняяКаждая буква по разу СредняяЗапись дерева с решётками СредняяДлина самого длинного пути к файлу Средняя
загружаем Python…
Вход
brackets="()(())"
Ожидается
3

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