10535. Бідони


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

На заводі необхідно розлити \(N\) літрів молока на бідони. Є необмежену кількість бідонів об'ємом 1 літр, 5 літрів та 6 літрів.

Визначте, які бідони потрібно використовувати, щоб усі бідони були заповнені та їх кількість була мінімальною.

Формат вхідних даних

Вхідний рядок містить одне натуральне число – кількість літрів молока \(N\), яке потрібно розподілити за бідонами. Відомо, що \(N \le 1000\) .

Формат вихідних даних

У першому рядку програма має вивести кількість використаних бідонів, а у другому – обсяги цих бідонів у порядку зменшення (незростання).

Приклад вхідних даних

10

Приклад вихідних даних

2
5 5

Коментарі

Ще немає коментарів.