АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

67. Восстановление скобок

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.

Исходные данные

Первая строка содержит заданный шаблон длиной не более 80 символов.

Результат

Выведите искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2*109.

Пример

Исходные данныеРезультат
????(?2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
1717. Возрастающая подпоследовательность 67. 14. Выражение 2. Дерево поиска 843. Доменожги
Задачи с соревнований / Тренировки ВоГУ / Динамическое программирование /
70. Взлом сети 67. 69. Пустоты в кубе 68. Уравнение с пропущенными цифрами
Задачи с соревнований / Отборочные туры ВоГУ / ВГПУ отборочный тур 2014 /
267. 5 - Муха - слон 67.
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.