printЗанятие 1

printA. Скобки

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Определить, является ли правильной последовательность из N круглых, квадратных и фигурных скобок, т.е. соответствует ли каждой открывающей скобке закрывающая и правильно ли они вложены.
Ввод
В первой строке находится число скобок `N\ (1\ ≤\ N\ ≤\ 100\ 000)`, во второй – `N` символов из набора (, ), [, ], {, }.
Вывод
Выводится слово "Yes", если последовательность является правильной, или "No", если нет.

Пример ввода 1

6
([())]

Пример вывода 1

No

Пример ввода 2

24
{[()([]{})[]]({}{{}})}[]

Пример вывода 2

Yes
Источник: олимпиада школьников Ленинграда по информатике, 1987
loading