[задачи] [курсы] [олимпиады] [регистрация]

		ИНФОРМАЦИЯ
	О школе Правила Олимпиады Фотоальбом Гостевая Форум Архив олимпиад

		ЗАДАЧНИК
	Архив задач Состояние системы Рейтинг Курсы

		МЕТОДИЧКА
	Новичкам Работа в системе Курсы ККДП Дистрибутивы Статьи Ссылки

СТАТИСТИКА

ЗАДАЧА №123

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

(Время: 1 сек. Память: 16 Мб Сложность: 54%)

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

Входные данные

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

Выходные данные

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

Пример

№	INPUT.TXT	OUTPUT.TXT
1	????(?	2

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

1001 роза