2870: 【入门】买最多的书
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:161
解决:36
题目描述
乐乐参加了少年志愿者活动,组织大家使用自己的零花钱购买一些书送给贫困山区的小朋友。
乐乐来到书店选了 4 种书,每种书的价格分别为 6 元、13 元、15 元和 20 元。乐乐想把钱用完,同时保证买到的书的数量最大。
输入
1 行,乐乐的零花钱,整数,确定乐乐的零花钱多于 35 元,不超过5000元。
输出
1 行,每种书的购书量。
如果有多组答案满足要求,优先购买更多的价格便宜的书。
如果有多组答案满足要求,优先购买更多的价格便宜的书。
样例输入 复制
36
样例输出 复制
6 0 0 0