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
Коментарі