- Описание
- Отправленные решения
5. Правильная скобочная последовательность
Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна определить, является ли данная скобочная последовательность правильной.
- Пустая последовательность явлется правильной.
- Если
A
— правильная последовательность, то последовательности(A)
,[A]
,{A}
— правильные. - Если
A
иB
— правильные последовательности, то последовательностьAB
— правильная.
Формат ввода
В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок.
Формат вывода
Если данная последовательность правильная, то программа должна вывести строку yes
, иначе строку no
.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
()[]
Вывод
yes
Пример 2
Ввод
([)]
Вывод
no
Пример 3
Ввод
(
Вывод
no