ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Скобочная последовательность

Задачи раздела

• Символ в код
• Симметричная матрица
• Системы счисления
• Скитала
• Скитала
• Скитала
• Скитала
• Скобки
• Скобочная последовательность
• Сколько друзей?
• Сколько друзей?
• Сколько друзей?
• Следующее
• Слова
• Сложение
• Сложение
• Сложнааа

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Скобочная последовательность
Скобочная последовательность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дана последовательность, состоящая из круглых, квадратных и фигурных скобок.

Определите, является ли она правильной, то есть может ли она быть получена из некоторого арифметического выражения удалением всех цифр и знаков операций.

Входные данные

Ввод содержит строку S (1 ≤ |S| ≤ 104) — запись скобочной последовательности.

Выходные данные

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

Примеры

Входные данные
()[]
Выходные данные
YES
Входные данные
[)([]]
Выходные данные
NO
Входные данные
[{}]
Выходные данные
YES
Для отправки решений необходимо выполнить вход.

www.contester.ru