カメヲラボ

主にプログラミングとお勉強全般について書いてます

Packets(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1017

工場でいくつかの製品を作っています。製品の大きさは1×1、2×2、3×3、4×4、5×5、6×6の6種類あり、これらを6×6の大きさの箱に詰めます。箱詰めは可能な限りきっちり行わなければなりません。たとえば、3×3が4つ、6×6が1つあれば、
 
のように2つの箱に収まります。
1×1が7個、2×2が5個、3×3が1個あれば、

のように、1つの箱に収めることが可能です。
6種類の製品の個数が与えられるので、これらを箱詰めしたときの最小箱数を求めるプログラムを書いてください。

  • Sample Input
0 0 4 0 0 1 
7 5 1 0 0 0 
0 0 0 0 0 0 
  • Sample Output
2 
1