/ Vijos / 题库 /

打包

打包

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


【问题描述】

  加工厂生产产品的形状都是高度为h的长方体,长方体的底面是正方形,共有4种不同的型号,分别为 \(1 * 1、2 * 2、3 * 3、4 * 4\)。

  这些产品通常使用 \(4 * 4 * h\) 的长方体包装盒打包,然后邮寄给客户。因为邮寄费用很贵,所以工厂要想方设法地减少每个订单包装盒的数量。

  现在请你设计一个程序,根据订单中每种型号的产品数量,计算最少需要多少个包装盒。

【输入格式】

  包含四个非负整数:\(a,b,c,d\),分别表示某订单包含 \(1 * 1、2 * 2、3 * 3、4 * 4\) 产品的数量。

【输出格式】

  输出一个整数,表示最少的包装盒数量。

【输入输出样例】

 Input

30 7 2 1

 Output

6

【数据说明】

  对于 \(100\%\) 的数据满足:\(0≤a,b,c,d≤10000000\)

【来源】

  Mr.he

信息

ID
2862
难度
(无)
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者