Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
06/12/2025 05:43:14
Длинная арифметика
Деление длинного числа на короткое Длинное произведение Квадратный корень Расстановка скобок Системы счисления Скобки Степень Фантастическая 4
Расстановка скобок
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 17/11/2007 | Тренировка (задачи Западно-Сибирского четвертьфинала 2007) (K) |
| 12/12/2007 | Занятие 13 (F) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дано выражение из `N` чисел, в котором между любыми соседними стоит некоторая бинарная операция. Нужно посчитать, сколькими способами можно расставить
`N-1` пару скобок так, чтобы порядок выполнения операций полностью определялся скобками, то есть в каждой скобке была ровно одна бинарная операция.
Входной файл
В первой строке одно целое число `N` (`2≤\ N\ ≤\ 20000`).
Выходной файл
В первой строке одно целое число, равное количеству возможных способов расстановки скобок.
Пример ввода
7
Пример вывода
132
