2020年5月赛 乙组T4打包蛋糕笔记

2020年5月赛 乙组T4打包蛋糕

题目：

小爱蛋糕店只生产正方形的蛋糕，有六种规格，分别是 1×1、2×2、3×3、4×4、5×5、6×6。给定一组自然数 a1,a2,a3,a4,a5,a6分别表示每种蛋糕各有多少数量。

现在，小爱需要将这些蛋糕装入包装盒，每个包装盒的尺寸都是 6×66×6的。规格不同的蛋糕可以拼在一个包装盒里。

比如，七只 1×1的蛋糕，五只 2×2 的蛋糕，及一只 3×3 的蛋糕可以装在一个包装盒里。

请问，最少需要多少只包装盒才能装下所有的蛋糕呢？
输入格式

单独一行：六个自然数 a1,a2,a3,a4,a5,a6表示各种规格的蛋糕数量。
输出格式

单个整数：表示最少需要多少只包装盒。
数据范围

对于 50%的数据，a2=a3=0；
对于 100% 的数据，0≤ai≤100000。

我的思路：

当时脑抽，只想着贪心，却忘了还有合并的状况；
当时就是：
6x6一个箱子
5x5一个箱子
4x4一个箱子
3x3四个配一个箱子
2x2十八个配一个箱子
1x1三十六个配一个箱子

正确解法

同样是贪心，但是却加入了分类：
6 x 6的蛋糕必须使用一个新的盒子，且没有剩余空间<