3130: 打包蛋糕

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

小爱蛋糕店只生产正方形的蛋糕,有六种规格,分别是 1×11×12×22×23×33×34×44×45×55×56×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≤��≤100000ai10000


输出

单个整数:表示最少需要多少只包装盒

样例输入 复制

20 0 0 2 3 1

样例输出 复制

6

提示

1只盒子装6x6,3只盒子各装一个5x5,2只盒子各装一个4x4,1x1的盒子可以填在之前盒子的缝隙里

来源/分类