Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 31**** (ОC)

Задачу добавил: elena

Успешно сдано решений: 3

Задана последовательность открывающихся и закрывающихся круглых и квадратных скобок (),
[]. Среди всех таких последовательностей выделим правильные – т.е. те, которые могут 
быть получены по следующим правилам:
— пустая последовательность правильна;
— если А и В правильны, то и АВ правильна;
— если А – правильна, то и [А], и (А) – правильны.
Проверить правильность последовательности за время порядка ее длины.
Ограничения: в последовательности содержится 1<=N<=5000 элементов

Формат входного файла input.txt
Первая строка - целое число N - количество элементов последовательности
В следующих строках расположены эти N элементов

Формат выходного файла output.txt
Первая строка - слово YES, если последовательность правильна, и слово NO, если
последовательность неправильна (слова выводятся большими латинскими буквами)

Пример входного файла
10
(([]))([
)]

Пример выходного файла
NO

Сдать задачу

Задать вопрос жюри по этой задаче