Проверка правильности расстановки скобок

Задача Bracket. В сложных математических выражениях приходится иногда ставить много скобок. Часто бывает трудно посчитать, сколько скобок открыто и сколько закрыто. Чтобы упростить запись, кроме круглых скобок "(" и ")", применяется права квадратная скобка "]". , Которая закрывает все открытые на данный момент скобки, если таковые имеются (если открытых скобок в правой квадратной форуме, выражение является ложным). Правильным «Скобочный» выражением будем называть строку символов, полученный из правильного выражения после вычеркивания из него всех символов, кроме скобок "(", ")" и "]".

Например, правильными «Скобочный» выражением является (() (() (()] (), ((((((], (()) (). А вот примеры неправильных «скобочных» выражений: ()) (( ((] - ошибка в третьем знаке, (())] - квадратной скобке ничего закрывать ((])) - скобка, следующего за квадратной, не имеет открытой пары. Пустая строка является правильным «Скобочный» выражением. Напишите программу, которая для данной строки, содержащей только символы "(", ")" и "]", определит, сколько способов вычеркнуть какое-то количество (возможно 0) символов так, чтобы те, что остались, образовали правильный «Скобочный» выражение.

Технические условия. Программа Bracket читает с клавиатуры строку из символов "(", ")" или "]". Количество скобок в строке - от 1 до 768. Программа выводит на экран единственное число - искомую величину по модулю 1000007

не могу придумать алгоритм решения этой задачи.помогите какими-то набросками

0

хоть какие-то идеи?

0

Есть идея самому решать задачи с Всеукраинской онлайн олимпиады, или вообще в ней не участвовать, раз своей головы нету

0