HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Bil-203 Praktika 09.12.2021 > problem:


4. Скобки

Bil-203 Praktika 09.12.2021

Start: Dec.09.2021 at 08:10:00 AM
Finish: Dec.09.2021 at 10:30:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Статистика
• 2. Лесенки
• 3. Чем больше, тем лучше
• 4. Скобки
• 5. Выполнимость

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.
Автор: Фёдор Меньшиков, ВГПУ.

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

Ввод
В первой строке находится число скобок N, во второй N символов из набора (, ), [, ], {, }.
Вывод
Выводится слово "Yes", если получить правильное арифметическое выражение можно, или "No", если нельзя.
Ограничения
1 ≤ N ≤ 100 000.

Ввод 1 Ввод 2
6
([())]
24
{[()([]{})[]]({}{{}})}[]
Вывод 1 Вывод 2
No
Yes

Для отправки решений необходимо выполнить вход.

www.contester.ru