|
Скобки
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N – число скобок (1 ≤ N ≤ 105), во второй строке записаны N символов из набора (, ), [, ], { , }.
Выходные данные
В выходной файл OUTPUT.TXT выведите слово «Yes», если получить правильное арифметическое выражение можно, или «No», если нельзя.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
([())] | No |
| 2 | 24
{[()([]{})[]]({}{{}})}[] | Yes |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
