Задача 31**** (ОC)
Задачу добавил: elena
Успешно сдано решений: 3
Задана последовательность открывающихся и закрывающихся круглых и квадратных скобок (), []. Среди всех таких последовательностей выделим правильные – т.е. те, которые могут быть получены по следующим правилам: — пустая последовательность правильна; — если А и В правильны, то и АВ правильна; — если А – правильна, то и [А], и (А) – правильны. Проверить правильность последовательности за время порядка ее длины. Ограничения: в последовательности содержится 1<=N<=5000 элементов Формат входного файла input.txt Первая строка - целое число N - количество элементов последовательности В следующих строках расположены эти N элементов Формат выходного файла output.txt Первая строка - слово YES, если последовательность правильна, и слово NO, если последовательность неправильна (слова выводятся большими латинскими буквами) Пример входного файла 10 (([]))([ )] Пример выходного файла NO