Лесенки
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий.
Подсчитать число лесенок, которое можно построить из N кубиков.
Технические условия
Входные данные
Во входном файле записано число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести искомое число лесенок.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 11.1111
Сложность: 26% 93/126
Классификация: Динамическое программирование
Пример
Пример входных данных3 |
Пример выходных данных2 |
| ← Подпоследовательности | Список задач | Восстановление скобок → |