首页 > 试题广场 >

装箱

[编程题]装箱
  • 热度指数:1129 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1×1、2×2、3×3、4×4、5×5、6×6。这些产品通常使用一个 6×6×h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

输入描述:
输入包含多组数据。

每组数据一行,包含六个自然数,分别表示1×1至6×6这六种产品的数量。


输出描述:
对应每组输入,输出最小的包裹数。
示例1

输入

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

输出

2
1