#P1017. Packets

Packets

📘 题目描述(中文)

一家工厂生产的产品以正方形的包装盒包装,高度统一为 hh,尺寸分别为:

1×11 \times 1

2×22 \times 2

3×33 \times 3

4×44 \times 4

5×55 \times 5

6×66 \times 6

这些产品将被装入统一规格的正方形纸箱中,每个纸箱的尺寸为 6×66 \times 6,高度也是 hh,正好与任意包装盒高度一致。

由于运输费用昂贵,工厂和客户都希望用最少数量的纸箱完成运输。

请编写一个程序,计算完成每一个订单所需的最少纸箱数量。

🧾 输入格式

输入包含多行,每行描述一个订单,共 6 个整数,分别表示该订单中 1×11 \times 16×66 \times 6 的包装盒数量:

a_1\ a_2\ a_3\ a_4\ a_5\ a_6 每个 aia_i 表示大小为 i×ii \times i 的盒子数量。

输入以一行 0 0 0 0 0 0 结尾,表示结束(这行不处理)。

📤 输出格式 每行输出一个整数,表示对应订单所需的最少纸箱数量。

0 0 4 0 0 1 
7 5 1 0 0 0 
0 0 0 0 0 0 
2 
1