Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Скобки

(Время: 1 сек. Память: 16 Мб Сложность: 41%)

Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число N – число скобок (1 ≤ N ≤ 105), во второй строке записаны N символов из набора (, ), [, ], { , }.

Выходные данные

В выходной файл OUTPUT.TXT выведите слово «Yes», если получить правильное арифметическое выражение можно, или «No», если нельзя.

Примеры

INPUT.TXTOUTPUT.TXT
16
([())]
No
224
{[()([]{})[]]({}{{}})}[]
Yes

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Совершенные числа
 B. Разложение на слагаемые
 C. Гангстеры
 D. Площадь многоугольника
 E. Деление длинного числа на короткое
 F. Скобки

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



Ставки на шахматы