- 装箱问题
XJOI - 题目ID:9341必做题100分
最新提交:
0 分
历史最高:
0 分
时间限制: 1000ms
空间限制: 131072kB
题目描述
装箱问题
约定:所有数据范围均在int类型内。
一个工厂制造的产品形状都是长方体,他们的高度都是h,长和宽都相等,一共有6个型号,他们的长宽尺寸表示分别为 11,22,33,44,55,66。这些产品通常要使用一个66h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂想要减小每个订单运送时的包裹数量。需要你编写一个程序帮他们解决这个问题。
输入:包括几行,每一行代表一个订单。每个订单里包括6个整数,分别表示11到66这6种产品的数量。输入6个0表示结束。
输出:每行输出一个整数,对应订单所需的最小包裹数。
样例输入:
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
样例输出:
2
1