АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

754. Столовские котлеты

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

Исходные данные

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

Результат

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

Замечание. При указанных ограничениях ответ входит в тип Longint

Пример

Исходные данныеРезультат
6
4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Задачи с olympiads.ru /
752. 164 - Компоненты связности 754. 756. 205 - Метро 757. 206 - День рождения 684. 217 - Таймер
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2020 / Импульс-2020, ДП /
1878. 02 - Оценки по алгебре 754. 774. 04 - Покупка билетов 1493. 05 - Как получить единицу 14. 06 - Выражение
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.