Module: (Python) 入れ子になったループ


Problem

7 /8


*マスチックの

Problem

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

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

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

 

例
<頭> <本体>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3