P1754 - 打包蛋糕 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：5 解决：3

小爱蛋糕店只生产正方形的蛋糕，有六种规格，分别是 $lns="http://www.w3.org/1998/Math/MathML"> 1 \times 1$ 、 $lns="http://www.w3.org/1998/Math/MathML"> 2 \times 2$ 、 $lns="http://www.w3.org/1998/Math/MathML"> 3 \times 3$ 、 $lns="http://www.w3.org/1998/Math/MathML"> 4 \times 4$ 、 $lns="http://www.w3.org/1998/Math/MathML"> 5 \times 5$ 、 $lns="http://www.w3.org/1998/Math/MathML"> 6 \times 6$ 。给定一组自然数 $lns="http://www.w3.org/1998/Math/MathML"> �_{1}, �_{2}, �_{3}, �_{4}, �_{5}, �_{6}$ ，分别表示每种蛋糕各生产了多少数量。

现在，小爱需要将这些蛋糕装入包装盒，每个包装盒的尺寸都是 $lns="http://www.w3.org/1998/Math/MathML"> 6 \times 6$ 的。规格不同的蛋糕可以拼在一个包装盒里。

比如，七只 $lns="http://www.w3.org/1998/Math/MathML"> 1 \times 1$ 的蛋糕，五只 $lns="http://www.w3.org/1998/Math/MathML"> 2 \times 2$ 的蛋糕，及一只 $lns="http://www.w3.org/1998/Math/MathML"> 3 \times 3$

$3 \times 3$ 的蛋糕可以装在一个包装盒里，如下图所示：

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

单独一行：六个自然数表示各种规格的蛋糕数量。

对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 0 \leq �_{�} \leq 10000$ 。

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

20 0 0 2 3 1

样例解释：1只盒子装6x6，3只盒子各装一个5x5，2只盒子各装一个4x4，1x1的盒子可以填在之前盒子的缝隙里

提交提交记录统计露一手!

1754：打包蛋糕

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制

提示