printЗанятие 13

printF. Расстановка скобок

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

Дано выражение из `N` чисел, в котором между любыми соседними стоит некоторая бинарная операция. Нужно посчитать, сколькими способами можно расставить `N-1` пару скобок так, чтобы порядок выполнения операций полностью определялся скобками, то есть в каждой скобке была ровно одна бинарная операция.
Входной файл
В первой строке одно целое число `N` (`2≤\ N\ ≤\ 20000`).
Выходной файл
В первой строке одно целое число, равное количеству возможных способов расстановки скобок.

Пример ввода

7

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

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