HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Linear Data structures: Stacks, Queues, Linked Lists, etc > problem:


50636 - Brackets

Guest
• Discussion of problem (1)

Section problems

• 50340 - Game 19
• 50877 - Friendly Queue
• 51086 - Top popular student
• 50774 - Hot Potato
• 50777 - Dwarfs Maze
• 50781 - ReversesreveR
• 50780 - Hot Potato - Revisited
• 50564 - Mother's Milk Buckets
• 50636 - Brackets
• 50776 - The number of different pa...
• 50779 - The shortest path in a maze

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