问题 4311 --4. 包装

4311: 4. 包装

题目描述

  现在油价飞涨,每家工厂都在想方设法压低成本。东莞某家工厂生产的产品被包装在一个正方形的包装盒中,产品具有相同的高度h,大小规格为1* 1,2*2,3* 3,4 * 4,5* 5和6 * 6。这些产品是用和产品具有相同高度h,大小规格为6* 6的正方形邮包交付给客户。因为费用问题,是工厂和客户都要最小化将订购的物品从工厂发送给客户的邮包的数量。请您编写一个程序,对于按照订单要发送给定的产品,找出最少的邮包数量,以节省费用。

输入

   在packet.in中,有一行由6个正整数组成,整数之间用一个空格分开,连续的整数表示从最小的1*1到最大的6*6每种大小的包装盒的数量。

输出

在packet.out中包含一个整数,表示邮包的最少数量。

样例输入输出

输入#1 复制
0 0 4 0 0 1
输出#1 复制
2

提示

对于30%的数据,每种大小的包装盒的数量不会超过2。
对于70%的数据,每种大小的包装盒的数量不会超过200000。
对于100%的数据,每种大小的包装盒的数量不会超过10的8次方。

序号 标题 作者 发表时间 费用 订购数 操作