AT_wupc_04 5キューブ
Description
[problemUrl]: https://atcoder.jp/contests/wupc2nd/tasks/wupc_04
5キューブは立方体を使ったパズルである.今回はこれをコンピュータを用いて自動で解くことを考えよう. 一辺の長さが $ 5 $ である立方体状のコンテナがある.また,それ以下の整数の大きさを持つ立方体のオブジェがたくさんある.パズルのゴールは,これらのオブジェをコンテナからはみ出さないように敷き詰めることである.オブジェはたくさんあるので,コンテナの数は $ 1 $ つでは足りないかもしれないが,使うコンテナの数が少なければ少ないほど高得点が得られる.
それぞれの大きさのオブジェの数が与えられるので,使うべきコンテナの数の最小値を答えよ. 入力は以下の形式で標準入力から与えられる.
> $ N_{1} N_{2} N_{3} N_{4} N_{5} $
- $ 1 $ 行目には,一辺の長さが $ x $ であるオブジェの数 $ N_{x} $($ 1\ ≦\ x\ ≦\ 5 $, $ 0\ ≦\ N_{x}\ ≦\ 1,000,000,000 $) が半角スペース区切りで与えられる.
- $ ∃x\ ::\ N_{x}\ ≧\ 1 $ を仮定してよい.すなわち,オブジェは必ず $ 1 $ つ以上与えられる.
必要なコンテナの数を $ 1 $ 行に出力せよ.
なお、最後には改行を出力せよ. ```
109 2 0 0 1 ``` ```2 ``` ```0 0 0 5 0 ``` ```5 ``` ```1000000000 1000000000 1000000000 1000000000 1000000000 ``` ```3000000000 ```
Input Format
N/A
Output Format
N/A