2464: 打包
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:5
题目描述
某个工厂生产出的产品都要被打包放入正四棱柱的盒子内。所有盒子的高度都为h,但底面的尺寸不同,可以为11,22,33,44,55,或66,如图所示。
这些盒子将被放入高度为h,底面尺寸为66的箱子里,送到消费者手中。为了降低运送成本,工厂希望尽量减少箱子的数量。如果有一个好的算法,能使箱子的数量降到最低,这将给工厂节省不少资金。请你写一个这样的程序。
输入
六个非负整数a1, a2, a3, a4, a5, a6。它们分别为底面尺寸为11,22,33,44,55,66的盒子的个数。每两个数之间有一个空格。
输出
一个数B,即箱子的最少个数。
例如a1, a2, a3, a4, a5, a6分别为0, 0, 4, 0, 0, 1时,B=2;又例如a1, a2, a3, a4, a5, a6分别为7, 5, 1, 0, 0, 0时,B=1。如图所示。
样例输入 复制
0 0 4 0 0 1
样例输出 复制
2