Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

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

Time Limit:	1 seconds
Memory Limit:	65535KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

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

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

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

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

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

View Problem Statistics

Submit

Author/source: olympiads.ru

Educational Courses /

Problems from olympiads.ru /

771. 235 - Ход конём - 2

772.

773. 237 - Шаблон и слово

774. 238 - Покупка билетов

5. 239 - Patterns

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.031 sec.