<ПРЕД Задача:
СЛЕД>
Задачу решили 1864 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Сложные скобочки.

Пусть скобочные структуры состоят из четырех различных пар скобок: () [] {} <>
Открывающая и закрывающая скобки должны быть одного типа.
Ваша задача -- определить правильная ли скобочная структура.

Вход: последовательность указанных скобок; размер входных данных не превосходит 100Кб.

Выход: YES в случае если структура правильная и NO, если неправильная.

ВХОД #1:
{)

ВЫХОД #1:
NO

ВХОД #2:
[({<>})]

ВЫХОД #2:
YES

ВХОД #3:
><

ВЫХОД #3:
NO

Автор:
Малых Антон

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 18.232.51.69