打包
时间限制: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