|
Дистанционный практикум по программированию
|
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
67. Восстановление скобок
|
| Статистика | Послать на проверку | Задачу добавил Administrator |
|
Задан шаблон состоящий из круглых скобок и знаков вопроса. Требуется определить сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение. Исходные данныеПервая строка содержит заданный шаблон длиной не более 80 символов. РезультатВыведите искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2*109. Пример
|
| Статистика | Послать на проверку | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 12. Быстрое питание | 67. | 14. Выражение | 2. Дерево поиска | 843. Доменожги |
| Задачи с соревнований / | Тренировки ВоГТУ / | Динамическое программирование / |
| 70. Взлом сети | 67. | 69. Пустоты в кубе | 68. Уравнение с пропущенными цифрами |
| время генерации 0.062 сек. | |
| © Copyright ВоГТУ, АВТ, Носов Д.А. |