/ Vijos / 题库 /

包裹

包裹

时间限制:1秒  内存限制:256M


【问题描述】

  一个工厂制造的产品形状都是长方体,他们的高度都是 \(h\),底面的长和宽都相等,一共有 \(6\) 个型号,他们的长宽分别为:\(1*1、2*2、3*3、4*4、5*5、6*6\)。这些产品通常使用一个 \(6*6*h\) 的长方体包裹包装,然后邮寄给客户。因为邮寄费用很贵,所以工厂要想方设法地减少每个订单运送时的包裹数量。他们很需要有一个好的程序解决这个问题从而节省费用。现在这个程序由你来设计。

【输入格式】

  第 1 行:包含六个整数:\(a,b,c,d,e,f\),分别代表一个订单中 \(1*1、2*2、3*3、4*4、5*5、6*6\) 产品的数量。

【输出格式】

  一个整数,表示输入的订单需要的最少包裹数量。

【输入输出样例1】

 Input

0 0 4 0 0 1

 Output

2

【输入输出样例2】

 Input

23 47 36 100 83 73

 Output

265

【数据限制】

  \(0<=a,b,c,d,e,f<=10^7\)

【来源】

  Mr.he

信息

ID
1145
难度
3
分类
贪心 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
2
上传者