Задача Лесенки

Файл входного файла:	input.txt
Файл выходного файла:	output.txt
Ограничение по памяти:	64 MB
Ограничение по времени:	2 s

Описание

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


    - - -  
    |   |  
    - - - - - - - - -  
    |   |   |   |   |  
    - - - - - - - - - - -  
    |   |   |   |   |   |  
    - - - - - - - - - - - - - - - - -  
    |   |   |   |   |   |   |   |   |  
    - - - - - - - - - - - - - - - - -

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

Формат входных данных

Во входном файле записано число N (1≤N≤100).

Формат выходных данных

В выходной файл вывести искомое число лесенок.

Примеры:

ввод	вывод
3	2

Added: admin
Difficulty: 0.653627973923
Accepted: 33
Submitted: 60
Источник задачи: olympiads.ru

Analyze this 1 Комментарии

Обсуждение:

Raman said:

диаграмма Юнга

Дата: 2009-11-20 13:30

Ответить →