Module: Gelung Bersarang


Problem

7 /8


*Mastic

Problem

Kedai menjual mastic dalam kotak a kg (jenis 1), b kg (jenis 2) dan c kg (jenis 3 ) ). Bagaimana untuk membeli dengan tepat N kg mastic tanpa membuka kotak? Dalam berapa banyak cara ini boleh dilakukan?
 

Input 
Rentetan input mengandungi empat nombor yang dipisahkan oleh ruang: a , b , c dan N .

Cetakan 
Dalam baris pertama, anda perlu mencetak nombor K cara anda boleh membeli jumlah tertentu mastic (N kg) tanpa membuka kotak. Dalam setiap baris K berikut, atur cara hendaklah mencetak (dipisahkan dengan ruang) tiga nombor, ka , kb dan kc< /code> : bilangan kotak 1, 2 dan 3 jenis untuk setiap pilihan pembelian K. Varian hendaklah dikeluarkan dalam susunan leksikografik: Varian dengan nilai ka terkecil dahulu, untuk ka yang sama – pertama varian dengan nilai kb terkecil, dsb.

 

Contoh

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!

# Input Output
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3