Подразделы

Другие разделы

09/04/2025 09:34:10

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти количество правильных скобочных выражений длины

$N$ (

$1\ ≤\ N\ ≤\ 100$ ), составленных из скобок

$M$ (

$1\ ≤\ M\ ≤\ 3$ ) типов.

Определение правильного скобочного выражения (на примере

$M\ =\ 2$ – круглые и квадратные скобки).

Пустое выражение правильное.
Если $E$ – правильное выражение, то ( $E$ ) и [ $E$ ] – тоже правильные выражения.
Если $E$ и $F$ – правильные скобочные выражения, то $"EF"$ – тоже.

Примеры правильных скобочных выражений:

()
[()]([[()]])[][[[(())]]]

Примеры неправильных скобочных выражений:

(
]
([)]
(][)

Во входном файле содержатся записанные через пробел числа

$N$ и

$M$ .

В выходной файл выводится одно число.

Пример ввода 1

4 2

Пример вывода 1

Пример ввода 2

1 3

Пример вывода 2

Источник: VII межвузовская олимпиада по программированию Вологда, 2004