405379: GYM101931 B Слишком много скобок
Memory Limit:0 MB
Time Limit:0 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
B. Слишком много скобокограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод
На вход подается выражение с правильно расставленными скобками. Ваша задача состоит в том, чтобы его упростить, удалив лишние скобки.
Например, выражение $$$(((a)))$$$ можно преобразовать просто в $$$(a)$$$. Выражение $$$(a((df)(b))(a))$$$ упростить нельзя. Выражение $$$()$$$ преобразуется в пустую строку.
Входные данныеЕдинственная непустая строка, содержащая выражение. Выражение состоит из круглых скобок и латинских букв. Все скобки правильно расставлены. Длина выражения не превосходит 100 символов.
Выходные данныеУпрощенное выражение, в котором удалены лишние скобки.
ПримерыВходные данные((a)(b))Выходные данные
((a)(b))Входные данные
((()(b)))Выходные данные
(b)Входные данные
((a)e(b)d(c))Выходные данные
((a)e(b)d(c))Входные данные
((((a)((b))((((c)))))))Выходные данные
((a)(b)(c))Входные данные
((abc)de(f()))Выходные данные
((abc)de(f))