Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
shoes
Как вы храните обувь? Нет, не ту, что убрали на зиму или на лето, а ту, что носите сейчас?
Вот, к примеру, Виталий Аккураткин из задачки отборочного тура аккуратно пихает снятые с ног кросовки на полочку. Кроссовок у него N, кроссовкомест на полочке, соответсвенно, 2N.
Мама Виталия считает, что 1) кроссовки Виталия расположены на полке абсолютно бессистемно, и 2) количество вариантов расположения кроссовок на полке бесконечно.
Сам же Виталя знает, что 1) при любой расстановке левый кроссовок из
каждой пары располагается на полочке левее правого, и 2) вариантов такого расположения кроссовок на полке конечное число.
Разработайте программу, которая это самое конечное число вариантов размещения на полке кроссовок Виталия сосчитает.
Входные данные. Натуральное число N - количество пар кроссовок у Виталия.
Выходные данные. Натуральное число - количество
вариантов размещения кроссовок на полочке, при которых левый
в каждой паре левее правого. Гарантируется, что результат в пределах 64-разрядного целого.
Для отправки решений необходимо выполнить вход.
|