打包问题!!纠结!
某个工厂生产出的产品都要被打包放入正四棱柱的盒子内。所有盒子的高度都为h,但底面的尺寸不同,可以为1*1,2*2,3*3,4*4,5*5,
或6*6。
这些盒子将被放入高度为h,底面尺寸为6*6的箱子里,送到消费者手
中。为了降低运送成本,工厂希望尽量减少箱子 数量。如果有一个
好的算法,能使箱子的数量降到最低,这将给工厂节约不少资金。请
你写一个这样的程序。
【输入】
输入文件:bag.in
仅一行六个非负整数a1,a2,a3,a4,a5,a6 它们分别为底面尺寸为
1*1,2*2,3*3,4*4,5*5,6*6的盒子的个数。(0≤ai≤100)
【输出】
输出文件:bag.out
仅一个数,即箱子的最少个数。
【输入样例】
0 0 4 0 0 1
【输出样例】
2
求算法