#P46. 打包蛋糕
打包蛋糕
题目描述
小爱蛋糕店只生产正方形的蛋糕,有六种规格,分别是 、、、、、。给定一组自然数 ,分别表示每种蛋糕各生产了多少数量。
现在,小爱需要将这些蛋糕装入包装盒,每个包装盒的尺寸都是 的。规格不同的蛋糕可以拼在一个包装盒里。
比如,七只 的蛋糕,五只 的蛋糕,及一只 的蛋糕可以装在一个包装盒里,如下图所示:
请问,最少需要多少只包装盒才能装下所有的蛋糕呢?
输入格式
单独一行:六个自然数 表示各种规格的蛋糕数量。
输出格式
单个整数:表示最少需要多少只包装盒。
20 0 0 2 3 1
6
样例解释 1
1只盒子装6x6,3只盒子各装一个5x5,2只盒子各装一个4x4,1x1的盒子可以填在之前盒子的缝隙里
7 5 1 0 0 0
1
样例解释 2
如题面中的示意图
数据范围
- 对于 的数据,。