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