Олимпиадный тренинг

Задача . Количество вариантов_5 (база)


Задача

Темы:
На кондитерской фабрике изготовили N кг шоколадных конфет. Для поставки в торговую сеть конфеты необходимо упаковать в коробки по 1, 4 и 5 кг. На фабрике имеется неограниченное количество коробок объемом 1 кг, 4 кг и 5 кг. Помогите определить:
  • какое минимальное количество коробок потребуется для упаковки всех изготовленных конфет;
  • выведите список объемов использованных коробок в порядке убывания;
  • определите какой объем коробки будет использован чаще других.
Входные данные
В первой строке записано количество кг изготовленных конфет N (1 <= N <= 100000).
Выходные данные
Выведите в первой строке наименьшее количество использованных коробок.
Во второй строке выведите через пробел список объемов использованных коробок в порядке убывания объема.
В третьей строке объем коробки, который будет использован чаще других, если количества совпадают, то выведите наименьший объем коробки.

Примеры
№Входные данныеВыходные данные
1
5
1
5
5
2
8
2
4 4
4
Статистика успешных решений по компиляторам
 Кол-во
Python21
С++1