|
Скобки (3)
(Время: 1 сек. Память: 16 Мб Сложность: 51%)
Определим правильные скобочные выражения так:
- Пустое выражение – правильное.
- Если выражение S правильное, то (S) и [S] также правильные.
- Если выражения A и B правильные, то и выражение AB – правильное.
Дана последовательность скобок «(«, «)», «[« и «]». Требуется найти самое короткое правильное выражение, в котором данная последовательность является подпоследовательностью, то есть такое, из которого можно вычеркнуть некоторые символы (возможно, ноль) и получить исходную последовательность, не меняя порядок оставшихся.
Входные данные
Входной файл INPUT.TXT содержит последовательность скобок «(«, «)», «[« и «]», без пробелов. Длина данной последовательности не превышает 100 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите искомую последовательность скобок без пробелов. Если существует несколько решений, выведите любое.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | ([(] | ()[()] |
2 | ([[)]] | ([[()]]) |
3 | (([))] | (([]))[] |
4 | (([[[))]]] | ()()[[[()()]]] |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |