3229: [NOI Online 入门组]文具订购
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:17
Solved:7
Description
小明的班上共有n元班费,同窗们准备使用班费集体购买3种物品:
1.圆规,每一个7元。
2.笔,每支4元。
3.笔记本,每本3元。
小明负责订购文具,设圆规,笔,笔记本的订购数量分别为a,b,c,他订购的原则依次以下:
1.n元钱必须正好用光,即7a+4b+3c=n。
2.在知足以上条件状况下,成套的数量尽量大,即a,b,c中的最小值尽量大。
3.在知足以上条件状况下,物品的总数尽量大,即a+b+c尽量大。
请你帮助小明求出知足条件的最优方案。能够证实若存在方案,则最优方案惟一。
Input
从文件order.in中读入数据。
仅一行一个整数n表示班费数量。
Output
输出到文件order.out中。
若方案不存在则输出-1。不然输出一行三个用空格分隔的非负整数a,b,c表示答案。
Sample Input Copy
1
Sample Output Copy
-1
HINT
样例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:ns14。
对于测试点712:n是14的倍数。对于测试点1318:n≤100。对于全部测试点:0sn≤105。
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:ns14。
对于测试点712:n是14的倍数。对于测试点1318:n≤100。对于全部测试点:0sn≤105。