2870: 【入门】买最多的书

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:161 解决:36

题目描述

乐乐参加了少年志愿者活动,组织大家使用自己的零花钱购买一些书送给贫困山区的小朋友。
乐乐来到书店选了 4 种书,每种书的价格分别为 6 元、13 元、15 元和 20 元。乐乐想把钱用完,同时保证买到的书的数量最大。


输入

1 行,乐乐的零花钱,整数,确定乐乐的零花钱多于 35 元,不超过5000元。

输出

1 行,每种书的购书量。
如果有多组答案满足要求,优先购买更多的价格便宜的书。

样例输入 复制

36

样例输出 复制

6 0 0 0