21/11/2024 17:07:47

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

39. Скобки

Ограничения: время – 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

03/07/2006	Лето 2006 дорешивание ( 3F)
07/07/2006	Лето 2006 - 3 (F)
12/09/2007	Занятие 1 (A)
25/03/2013	Занятие 21 (A)
20/11/2023	Структуры данных: стек, очередь (проводит BOGAT) (D)
13/11/2024	Стек и очередь (проводит BOGAT) (D)