B. 打包蛋糕

    传统题 1000ms 256MiB

打包蛋糕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

比如,七只 1×1 的蛋糕,五只 2×2 的蛋糕,及一只 3×3 的蛋糕可以装在一个包装盒里,如下图所示:

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

输入格式

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

输出格式

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

20 0 0 2 3 1
6

样例1解释

11只盒子装6×66 \times 633只盒子各装一个5×55 \times 522只盒子各装一个4×44 \times 41×11 \times 1的盒子可以填在之前盒子的缝隙里

7 5 1 0 0 0
1

数据规模与约定

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

图灵寒假比赛一

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-1-31 21:00
结束于
2026-2-1 1:00
持续时间
4 小时
主持人
参赛人数
11