#P46. 打包蛋糕

打包蛋糕

题目描述

小爱蛋糕店只生产正方形的蛋糕,有六种规格,分别是 1×11\times 12×22\times 23×33\times 34×44\times 45×55\times 56×66\times 6。给定一组自然数 a1,a2,a3,a4,a5,a6a_1, a_2, a_3, a_4, a_5, a_6,分别表示每种蛋糕各生产了多少数量。

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

比如,七只 1×11\times 1 的蛋糕,五只 2×22\times 2 的蛋糕,及一只 3×33\times3 的蛋糕可以装在一个包装盒里,如下图所示: 1590062871(1).png

请问,最少需要多少只包装盒才能装下所有的蛋糕呢?

输入格式

单独一行:六个自然数 a1,a2,a3,a4,a5,a6a_1, a_2, a_3, a_4, a_5, a_6 表示各种规格的蛋糕数量。

输出格式

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

20 0 0 2 3 1
6

样例解释 1

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

7 5 1 0 0 0
1

样例解释 2

如题面中的示意图

数据范围

  • 对于 100%100\% 的数据,0ai100000\leq a_i\leq 10000