Module: 중첩 루프


Problem

7 /8


*마스틱

Problem

<사업부>

상점에서는 a kg(유형 1), b kg(유형 2) 및 c kg(유형 3) 상자에 매스틱을 판매합니다. ) ). 상자를 열지 않고 정확히 Nkg의 매스틱을 구입하는 방법은 무엇입니까? 얼마나 많은 방법으로 이것을 할 수 있습니까?
 

입력 
입력 문자열에는 공백으로 구분된 4개의 숫자( a , b , c 및 N )가 포함됩니다.

출판 
첫 번째 줄에 주어진 양의 매스틱(N kg)을 상자를 열지 않고 살 수 있는 방법의 수 K를 인쇄해야 합니다. 다음 K 줄 각각에서 프로그램은 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