文具订购(NOI online入门组)
【题目描述】
小明的班上共有n元班费,同学们准备使用班费集体购买3种物品。
圆规,每个7元。
笔,每支4元。
笔记本,每本3元。小明负责订购文具,设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下:
1.n元钱必须正好用光,即7a+4b+3c=n;
2.在满足以上条件的情况下,成套的数量尽可能大,即a,b,c中的最小值尽可能大。
3.在满足以上条件的情况下,物品的总数尽可能大,即a+b+c尽可能大。请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。
【输入描述】
从文件order.in中读入数据。仅一行一个整数n表示班费数量。
【输出描述】
输出到文件order.out中。若方案不存在则输出-1.否则输出一行三个用空格分隔的非负整数a,b,c表示答案。
【输入样例1】
1
【输出样例1】
-1
【输入样例2】
14
【输出样例2】
1 1 1
【输入样例3】
33
【输出样子3】
1 2 6
【样例3解释】
a=2,b=4,c=1 也是满足条件1,2的方案,但是对于条件3,该方案只买了7个物品,不如a=1,b=2,c=6的方案。
【数据范围】
对于测试点1~6:n<=14。对于测试点7~12:n是14的倍数。对于测试点13~18:n<=100。对于所有测试点:0<=n<=105
【限制】
时间1.0s 、空间限制256MB。