Module: Bucles anidados


Problem

7 /8


*Masilla

Problem

La tienda vende masilla en cajas de a kg (tipo 1), b kg (tipo 2) y c kg (tipo 3 ) ). ¿Cómo comprar exactamente N kg de masilla sin abrir cajas? ¿De cuántas maneras se puede hacer esto?
 

Entrada 
La cadena de entrada contiene cuatro números separados por espacios: a , b , c y N .

Impresión 
En la primera línea, debe imprimir el número K de las formas en que puede comprar una cantidad determinada de masilla (N kg) sin abrir las cajas. En cada una de las siguientes líneas K, el programa debe imprimir (separados por espacios) tres números, ka , kb y kc< /code> : el número de cajas de 1, 2 y 3 tipos para cada una de las opciones de compra de K. Las variantes deben mostrarse en orden lexicográfico: primero las variantes con el valor ka más pequeño, para ka idénticos – primero las variantes con el menor valor de kb, etc.

 

Ejemplos

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!

# Entrada Salida
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3