|
Скобки
(Время: 1 сек. Память: 16 Мб Сложность: 50%)
Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий:
- S — пустая строка;
- S можно представить в виде S=S1+S2+S3+...+SN (N>1), где Si — непустые правильные скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание) строк;
- S можно представить в виде S='{'+C+'}' или S='['+C+']' или S='('+C+')', где C является правильной скобочной последовательностью.
Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью.
Входные данные
В первой строке входного файла INPUT.TXT записана строка, состоящая только из символов '{', '}', '[',']', '(', ')'. Длина строки не превосходит 100 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на поставленную задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | {(}) | 2 |
| 2 | ([{}]) | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
