Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 14:12:51
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
Скобки (4)
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11I) |
| 28/07/2006 | Лето 2006 - 11 (I) |
| 12/07/2023 | Лето 2023-8 сложные (E) |
| 10/07/2024 | Лето 2024-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
