問題 : Bin-Packing 問題
容積がそれぞれ C(i) (i=1,2,...,n) である n 個の物体がある。これらの物体を適当に組み合わせて、容積 W のいくつかの箱 (Bin) に詰める。物体の形は考慮しないものとする。このとき、箱の個数を最小にする詰め方を示せ。

※近似解、局所最適解ではなく、厳密最小解を求めよ。

[入力] 箱の容積 W、物体の容積 C(i) (i=1,2,...,n)
データ形式

1 行目: 箱の容積 W (正整数)
2 行目以降: 物体の容積 C(i)、各行 1 個ずつ (正整数)
最終行: "-1"
各行の最初の整数以外はコメント
[出力] 箱の個数を最小にする詰め方 (各箱に入れる物体の容積の組み合わせ)