АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

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

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

View Problem Statistics Submit Problem discussion Author/source: olympiads.ru
Educational Courses / Problems from olympiads.ru /
771. 235 - Ход конём - 2 772. 773. 237 - Шаблон и слово 774. 238 - Покупка билетов 5. 239 - Patterns
time generating 0.563 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.