Module: (Java) ネストされたループ


Problem

7 /8


*マスチックの

Problem

この店では、マスチックを a kg (タイプ 1)、b kg (タイプ 2)、および c kg (タイプ 3) の箱で販売しています。 ) ) )。箱を開けずに正確に N kg のマスチックを購入するには?これを行う方法はいくつありますか?
 

入力 
入力文字列には、スペースで区切られた 4 つの数値 abc 、および N が含まれます。

出版社
最初の行では、箱を開けずに一定量 (N kg) のマスチックを購入できる方法の数 K を出力する必要があります。次の各 K 行で、プログラムは (スペースで区切られた) 3 つの数値 kakb 、および kc< を出力する必要があります。 /code> : K の購入オプションごとに 1、2、3 種類のボックスの数。バリアントは辞書式の順序で出力する必要があります。ka 値が最小のバリアントが最初に、同一の ka –最初に kb 値が最小の亜種など

 

<頭> <本体>
# 入力 出力
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3