Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
650. Скобки
Стеки, очередиОлимпиадные задачи на русском языке
| 15/12/2009 | Сборы, группа 2 (1) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Определить, является ли правильной последовательность из круглых, квадратных и фигурных скобок,
т.е. соответствует ли каждой открывающей скобке закрывающая и правильно ли они вложены.
В первой строке находится одно целое число N (1 ) – количество проверяемых последовательностей,
далее следует N непустых строк, состоящих из символов (, ), [, ], {, },
длиной до 100 символов.
Для каждой последовательности скобок вывести сообщение "Yes", если последовательность является правильной,
или "No", если нет.
Пример ввода
3 ([]) } [(]]
Пример вывода
Yes No No
