Задача Столовские Котлеты

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

Описание

Главный повар решил устроить в лицее День Уважения к Повару. Для этого он приготовил лицеистам N необычайно вкусных котлет и втайне постановил, что первый пожаловавший отведать поварское кушанье школьник должен получить наибольшее количество вкусных котлет, а каждый последующий - строго меньше, чем предыдущий (повару очень не нравилось, когда к приготовленному им обеду опаздывали и тот вынужден был остывать).

Конечно, введенное правило оставляет существенный произвол в числе котлет, получаемых очередным явившимся лицеистом, и это число не в последнюю очередь будет зависеть от предыдущего поведения лицеиста в столовой, а также от волшебных слов, произносимых им. Например, 6 котлет могут быть в результате распределены по одной из следующих четырех схем: 3+2+1 (три котлеты первому из пришедших школьников, две - второму и одну - третьему), 4+2, 5+1 и 6 (все котлеты съедает счастливчик, пришедший первым).

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

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

Входной файл содержит одно целое число N - количество приготовленных поваром котлет (0≤N≤200).

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

Выходной файл должен содержать одно целое число, равное количеству возможных распределений котлет.

Примеры:

ввод вывод

6

4

Added: admin
Difficulty: 0.663585499605
Accepted: 28
Submitted: 52
Источник задачи: 203
Analyze this 2 Комментарии

Обсуждение:

Dauren said:
admin , y vas imya vhodnogo faila ne intput.txt a input.txt isprafte pojalusta!

Дата: 2010-03-21 21:28


Ответить →
admin said:
упс. спасибо.

Дата: 2010-03-22 09:16


Ответить →
Начать обсуждение:

Powered by django, eJudge.