问题 6190 --最佳购书方案

6190: 最佳购书方案★★

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

题目描述

海涛去书店买书,来到书店选了 4 种书,每种书的价格分别为 6 元、13 元、15 元和 20 元。

海涛想把钱用完,同时买到的书的数量尽可能的少,因为海涛是个追求少而精的人。

输入

1 行,海涛用来买书的钱,整数,确定钱的数额多于 35 元,少于1000元

输出

1 行,每种书的购书量,分别为购买6元、13元、15元和20元一本的书的数量。

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

样例输入
Copy
36
样例输出
Copy
1 0 2 0

提示

样例2输入

100

样例2输出

0 0 0 5

样例3输入

199

样例3输出

1 1 0 9

来源

[提交][状态]