АВТ
Язык:

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

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

772. Восстановление скобок - 2

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

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

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

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

Пример входного файла
????(?

Пример выходного файла
2

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
771. 235 - Ход конём - 2 772. 773. 237 - Шаблон и слово 774. 238 - Покупка билетов 5. 239 - Шаблоны
 
время генерации 0.547 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.