Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
79. Скобки (4)
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11I) |
| 28/07/2006 | Лето 2006 - 11 (I) |
| 12/07/2023 | Лето 2023-8 сложные (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти количество правильных скобочных выражений длины `N` (`1\ ≤\ N\ ≤\ 100`), составленных из скобок `M` (`1\ ≤\ M\ ≤\ 3`) типов.
Определение правильного скобочного выражения (на примере `M\ =\ 2` – круглые и квадратные скобки).
- Пустое выражение правильное.
- Если `E` – правильное выражение, то (`E`) и [`E`] – тоже правильные выражения.
- Если `E` и `F` – правильные скобочные выражения, то `"EF"` – тоже.
Примеры правильных скобочных выражений:
() [()]([[()]])[][[[(())]]]
Примеры неправильных скобочных выражений:
( ] ([)] (][)
Во входном файле содержатся записанные через пробел числа `N` и `M`.
В выходной файл выводится одно число.
Пример ввода 1
4 2
Пример вывода 1
8
Пример ввода 2
1 3
Пример вывода 2
0
