HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > 123 > problem:


Лесенки

123

Start: July.12.2016 at 11:56:35 PM
Finish: July.13.2016 at 04:56:35 AM
The contest is finished!
• Contest scoreboard

Contest problems

• Задача коммивояжёра
• Лесенки
• Маршрут
• Перестановки
• Перестановки (2)
• Скобки

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Лесенкой называется набор кубиков в один или несколько слоёв, в котором каждый более верхний слой содержит кубиков меньше, чем нижний.

Подсчитать число лесенок, которое можно построить из N кубиков.

Ввод
На входе записано число N (1 ≤ N ≤ 100).
Вывод
Вывести искомое число лесенок.

Ввод
3
Вывод
2

Для отправки решений необходимо выполнить вход.

www.contester.ru