ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Bil-203 Praktika 09.12.2021 > задача:


4. Скобки

Bil-203 Praktika 09.12.2021

Старт: 09.дек.2021 в 08:10:00
Финиш: 09.дек.2021 в 10:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

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

www.contester.ru