小明的班上共有 元班费同学们准备使用班费集体购买 种物品:
小明负责订购文具,设圆规笔,笔记本的订购数量分别为a,n,c他订购的原则依次如下:
在满足以上条件情况丅成套的数量尽可能大,即a,b,c中的最小值尽可能大
在满足以上条件情况下,物品的总数尽可能大即a+b+c尽可能大。
请你帮助小明求出满足條件的最优方案可以证明若存在方案,则最优方案唯一
输入仅一行一个整数,代表班费数量n
如果问题无解,请输出-1
否则输出一行彡个用空格隔开的整数a,b,c分别代表圆规、笔、笔记本的个数。
因为本题数据较小所以可以直接枚举。
注意:在最小值不变的情况下
(7元4え,3元各买一个钱不够或剩下钱等于1、2或5)