问题 6186 --最佳购书方案

6186: 最佳购书方案★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 323  解决: 153
[提交][状态][命题人:]

题目描述

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

输入

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

输出

1 行,每种书的购书量。

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

样例输入
Copy
36
样例输出
Copy
6 0 0 0

提示

来源

SZS 

[提交][状态]