|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
Дана последовательность из N круглых, квадратных и фигурных скобок.
Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так,
чтобы получилось правильное арифметическое выражение.
Ввод
В первой строке находится число скобок N, во второй N символов
из набора (, ), [, ], {, }.
Вывод
Выводится слово "Yes", если получить правильное арифметическое
выражение можно, или "No", если нельзя.
Ограничения
1 ≤ N ≤ 100 000.
|
Ввод 1
|
Ввод 2
|
6
([())]
|
24
{[()([]{})[]]({}{{}})}[]
|
|
Вывод 1
|
Вывод 2
|
No
|
Yes
|
Для отправки решений необходимо выполнить вход.
|