|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
67. Восстановление скобок
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение. Исходные данныеПервая строка содержит заданный шаблон длиной не более 80 символов. РезультатВыведите искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2*109. Пример
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 1717. Возрастающая подпоследовательность | 67. | 14. Выражение | 2. Дерево поиска | 843. Доменожги |
| Задачи с соревнований и сборов / | Тренировки ВоГУ / | Динамическое программирование / |
| 70. Взлом сети | 67. | 69. Пустоты в кубе | 68. Уравнение с пропущенными цифрами |
| Задачи с соревнований и сборов / | Отборочные туры ВоГУ / | ВГПУ отборочный тур 2014 / |
| 267. 5 - Муха - слон | 67. |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Олимпиада закрытия / |
| 296. 06 - Палиндром | 67. | 1265. 08 - Симметрия | 859. 09 - Как мне помочь | 695. 10 - Близкие числа |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |