時間制限:1000ミリ秒
メモリ制限:10000KB
問題
工場は、高さが同じで、サイズが1*1、2*2、3*3、4*4、5*5、6*6の四角い箱のいづれかに収まる製品を生産する。これらは、製品の高さと同じで、サイズが6*6の梱包用の四角い箱に詰められて、顧客に届けられる。費用を節約するため、できるだけ梱包用の箱を少なくしたい。各サイズの製品の数が与えられたとき、すべてを梱包するために必要な梱包用の箱の数の最小値を求めるプログラムを作成せよ。
入力
入力は、いくつかの行からなる。各行には、製品の数を示す6つの整数が空白区切りで書かれている。それらはそれぞれサイズが、1*1、2*2、3*3、4*4、5*5、6*6の製品の数を表している。入力の終端は、6つの整数の全てが0となっている。
出力
各行に、必要な梱包用の箱の数の最小値を表す1つの整数を出力せよ。入力の終端は、処理してはならない。
入力の例
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
出力の例
2 1
原典
Central Europe 1996