|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 02-4. "Лесенки"
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 3 секунды |
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий.
--- | | --------- | | | | | ----------- | | | | | | ----------------- | | | | | | | | | -----------------
Подсчитать число лесенок, которое можно построить из N кубиков.
Формат входных данных
Во входном файле записано число N (1 <= N <= 100).
Формат выходных данных
В выходной файл вывести искомое число лесенок.
Пример
| input.txt | output.txt |
3 |
2 |