Qある決まった大きさ(X)の箱に小箱(A〜E)を詰め込んでいく
 箱(X)の価値を高くするには?
 
 箱A 大きさ3    箱B 大きさ4   箱C 大きさ5
    価値2        価値4      価値7

 箱D 大きさ8    箱E 大きさ12
    価値10       価値14


下のような結果を出力するためのアルゴリズムをおしえてください。


   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ←(番目)
A :0 0 2 2 2 4 4 4 6 6 6 8 8 8 10 10 10 12 12 12
AB :0 0 2 4 4 4 6 8 8 8 10 12 12 12 14 16 16 16 18 20
ABC :0 0 2 4 7 7 7 9 11 14 14 14 16 18 21 21 21 23 25 28
ABCD :0 0 2 4 7 7 7 10 11 14 14 14 17 18 21 21 21 24 25 28
ABCDE :0 0 2 4 7 7 7 10 11 14 14 14 17 18 21 21 21 24 25 28
↑(使う箱の種類)