Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Фёдор Меньшиков, ВГПУ.
Difficulty Beta
Дана последовательность из N круглых, квадратных и фигурных скобок.
Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так,
чтобы получилось правильное арифметическое выражение.
Ввод
В первой строке находится число скобок N, во второй N символов
из набора (, ), [, ], {, }.
Вывод
Выводится слово "Yes", если получить правильное арифметическое
выражение можно, или "No", если нельзя.
Ограничения
1 ≤ N ≤ 100 000.
|
Ввод 1
|
Ввод 2
|
6
([())]
|
24
{[()([]{})[]]({}{{}})}[]
|
|
Вывод 1
|
Вывод 2
|
No
|
Yes
|
Для отправки решений необходимо выполнить вход.
|