出口胡萝卜

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

终于,Nova君饲养的小兔子们成精了,他们可以帮着赚钱啦。春天,兔子们播下胡萝卜的种子;夏天,兔子们耕耘;秋天,兔子们收获硕大无比的胡萝卜;冬天,兔子们把胡萝卜包装好,远销海内外。现在问题来了,Nova君希望削减包装的运输的成本,因而要尽可能少的用包装箱。兔子们种植的胡萝卜很奇葩,他们的长度都为H,但粗细度不一致,为了方便,事先把胡萝卜风干并且切成规则的长方体,规格为AAH,H为长度,A为横切面的边长。假设胡萝卜只有1x1xH,2x2xH,3x3xH, 4x4xH, 5x5xH, 6x6xH这6种规格,通常使用一个 6x6xH的长方体包裹包装然后邮寄给客户。

输入

多组测试数组(组数少于100),对于每组数据,输入一行,为6个正整数(int范围内),分别代表规格为 1x1xH 至6x6xH 这六种胡萝卜的数量。

输出

对于每组数据,输出一行,为所需最少的包裹数。

输入样例

0 0 4 0 0 1   
7 5 1 0 0 0   

输出样例

2
1

相关推荐