问题 1125. -- 小Q买笔

1125: 小Q买笔

时间限制: 1 Sec  内存限制: 128 MB
提交: 1301  解决: 403
[提交][状态][讨论版]

题目描述

期末来临了,班长小Q决定将剩余班费x元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价分别为6元、5元和4元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又想剩余尽量少的钱。请你编一程序,帮小Q制订出一种买笔的方案(一种方案即可,尽量是价高笔的方案,如果1支笔都买不了,输出班费不足的拼音(banfeibuzu))。

输入

一行,一个int类型的正整数。

输出

也是一行,三个正整数,用空格隔开,分别表示单价为6元、5元和4元的笔的支数。

样例输入

5

样例输出

0 1 0

提示


先保证数量优先,在数量一致的情况下,按题意需要买贵的。



小Q全买4元的钢笔可能买的支数最多,但又不能剩钱,那么可以对x%4的余数进行思考,但在%4==3时还得分类讨论。

来源

[提交][状态]