3130: 打包蛋糕
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
小爱蛋糕店只生产正方形的蛋糕,有六种规格,分别是 1×11×1、2×22×2、3×33×3、4×44×4、5×55×5、6×66×6。给定一组自然数 �1,�2,�3,�4,�5,�6a1,a2,a3,a4,a5,a6,分别表示每种蛋糕各生产了多少数量。
现在,小爱需要将这些蛋糕装入包装盒,每个包装盒的尺寸都是 6×66×6的。规格不同的蛋糕可以拼在一个包装盒里。
比如,七只 1×11×1 的蛋糕,五只 2×22×2 的蛋糕,及一只 3×33×3 的蛋糕可以装在一个包装盒里,如下图所示:
请问,最少需要多少只包装盒才能装下所有的蛋糕呢?
输入
单独一行:六个自然数 �1,�2,�3,�4,�5,�6a1,a2,a3,a4,a5,a6 表示各种规格的蛋糕数量。
- 对于 100%100% 的数据,0≤��≤100000≤ai≤10000。
输出
单个整数:表示最少需要多少只包装盒。
样例输入 复制
20 0 0 2 3 1
样例输出 复制
6
提示
1只盒子装6x6,3只盒子各装一个5x5,2只盒子各装一个4x4,1x1的盒子可以填在之前盒子的缝隙里