1389: 【13】包装箱分配█嵌套for_index_max_min

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:41 Solved:22

Description

一个工厂每天生产n个零件。装在大、中、小包装箱中。大箱装5个,中箱装3个,小箱装2个。大、中、小箱分别用b,m,s表示。装箱的原则依次如下:

  1、n个零件必须正好装完, 即5b + 3m + 2s = n

  2、在满足以上条件的情况下,装箱的最少数量尽可能多,即b,m,s中的最小值尽可能大。

  3、在满足以上条件的情况下,装箱的总箱数量尽可能多,即b + m + s尽可能多。

  4、如果有解,返回如输出样例;如果无解,返回-1

Input

输入一行一个整数,表示每天生产的n个零件。

Output

输出一行三个整数,表示大、中、小箱的数量,各数之间用空格隔开。

Sample Input Copy

10

Sample Output Copy

1 1 1