НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 21:14:48
Занятие 1
A. Скобки
Стеки, очередиОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определить, является ли правильной последовательность из N круглых, квадратных и фигурных скобок, т.е. соответствует ли каждой открывающей скобке закрывающая и правильно ли они вложены.
Ввод
В первой строке находится число скобок `N\ (1\ ≤\ N\ ≤\ 100\ 000)`, во второй – `N` символов из набора (, ), [, ], {, }.
Вывод
Выводится слово "Yes", если последовательность является правильной, или "No", если нет.
Пример ввода 1
6 ([())]
Пример вывода 1
No
Пример ввода 2
24
{[()([]{})[]]({}{{}})}[]
Пример вывода 2
Yes
