← 返回题目列表

AtCoder · wupc_04

D. 5 个立方体

中文机器翻译题面 查看原题
 5 Cube 是一个使用立方体的拼图。这次,我们考虑使用计算机自动解决这个问题。

問題

 一侧的长度为 有一个立方体容器是 5 。此外,还有许多立方体物体的大小比该物体小。拼图的目标是将这些物体展开,使它们不会超出容器。由于对象较多,因此容器的数量为 1 可能还不够,但是您使用的容器越少,您的分数就会越高。

 给定每种尺寸的物体数量,回答应使用的最小容器数量。

入力

输入是按以下格式从标准输入给出的。
N_{1} N_{2} N_{3} N_{4} N_{5}
  • 1 在第 1 行中,一侧的长度为 x 的对象数量 N_{x}(1 ≦ x ≦ 5, 0 ≦ N_{x} ≦ 1,000,000,000) 由半角空格分隔。 您可以假设
  • ∃x :: N_{x} ≧ 1 。换句话说,对象总是 1 给出了不止一个。

出力

所需集装箱数量 在 1 行输出。
请在末尾输出换行符。

入力例 1

109 2 0 0 1

出力例 1

2
容器只是 2 您将需要一个。
1 第二个容器的大小 1 对象和尺寸 您可以打包 2 中的所有对象。
2 第二个容器的大小 5 物体可以被打包。

入力例 2

0 0 0 5 0

出力例 2

5
集装箱 1 每个尺寸 4 对象是 1 只能插入一个。因此,尺寸 您需要的容器数量等于 4 中的对象数量。

入力例 3

1000000000 1000000000 1000000000 1000000000 1000000000

出力例 3

3000000000