3232: 文具订购
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:7
Description
小明的班上共有 n 元班费,同学们准备使用班费集体购买 3 种物品:
圆规,每个 7 元。
笔,每支 4 元。
笔记本,每本 3 元。
小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 a,b,c,他订购的原则依次如下:
n 元钱必须正好用光,即 7a+4b+3c=n。
在满足以上条件情况下,成套的数量尽可能大,即 a,b,c 中的最小值尽可能大。
在满足以上条件情况下,物品的总数尽可能大,即 a+b+c 尽可能大。
请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。
Input
从文件 order.in 中读入数据。
仅一行一个整数 n 表示班费数量。
Output
输出到文件 order.out 中。
若方案不存在则输出 -1。否则输出一行三个用空格分隔的非负整数 a,b,c 表示答案。
Sample Input Copy
1
Sample Output Copy
-1