Подразделы

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

07/03/2025 10:22:39

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

Дано выражение из

$N$ чисел, в котором между любыми соседними стоит некоторая бинарная операция. Нужно посчитать, сколькими способами можно расставить

$N-1$ пару скобок так, чтобы порядок выполнения операций полностью определялся скобками, то есть в каждой скобке была ровно одна бинарная операция.

Входной файл

В первой строке одно целое число

$N$ (

$2≤\ N\ ≤\ 20000$ ).

Выходной файл

В первой строке одно целое число, равное количеству возможных способов расстановки скобок.

Пример ввода

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

Источник: NEERC, Западно-Сибирский четвертьфинал, 2007

17/11/2007	Тренировка (задачи Западно-Сибирского четвертьфинала 2007) (K)
12/12/2007	Занятие 13 (F)