Автор: | Известная | Ограничение времени: | 2 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход |
Скобочная последовательность - это последовательность символов скобок (любых видов). Скобочная последовательность называется правильной, если каждой открывающей скобке найдется соответствующая закрывающая того же типа и наоборот. При этом скобочные подпоследовательности правильной скобочной последовательности могут быть вложенны друг в друга, но не могут пересекаться. Будем называть глубиной скобочной последовательности в позиции i количество открывающих скобок левее позиции i + 1, которым еще не нашлись соответствующие закрывающие скобки.
Для заданной скобочной последовательности выведите ее максимальную глубину. В случае, если она не является правильной, выведите − 1.
На вход подается одна строка - набор символов '(', ')', '[', ']', '', ''
Выходные данные должны содержать одно целое число — максимальную глубину скобочной последовательности или − 1, если она не является правильной.
Длина строки не превышает 105
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|