Описание

Ограничение по времени: 1000 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Подушки для жирафов

В гостинице для жирафов администрация хочет запастись подушками так, чтобы можно было удовлетворить потребности любого своего возможного постояльца. Известно, что жирафам в зависимости от длины их шеи нужно сложить стопку из одной или нескольких подушек толщиной от 1 до 50 дециметров.
Однажды горничная сообщила, что у неё осталось только шесть свободных подушек толщиной 1, 2, 5, 10, 13, 19 дециметров. Несложно заметить, что в сумме они дают 50 дециметров. В гостиницу должен заехать один очень важный жираф, но, к сожалению, длина его шеи администрации не была известна.
Администрация решила заранее определить возможную длину шеи гостя, при которой ему не смогут подобрать набор подушек нужной толщины.
Определите все возможные длины шеи жирафа (от 1 до 50), для которых нельзя подобрать набор подушек среди имеющихся нужной толщины. Каждое значение записывайте в отдельное поле, добавляя их по мере необходимости. Ответы выражайте в дециметрах, записывая только числа в ответе, без указания единицы измерения.


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: