Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 15:10:18
Длинная арифметика
Деление длинного числа на короткое Длинное произведение Квадратный корень Расстановка скобок Системы счисления Скобки Степень Фантастическая 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
