Problem

7 /8


*Gắn gương

Problem

Cửa hàng bán ma tít đóng thùng a kg (loại 1), b kg (loại 2) và c kg (loại 3) ) ). Làm sao để mua chính xác N kg mastic mà không cần mở hộp? Có bao nhiêu cách để làm điều này?
 

Đầu vào 
Chuỗi đầu vào chứa bốn số được phân tách bằng dấu cách: a , b , c và N .

Dấu ấn 
Trong dòng đầu tiên, bạn cần in ra số K cách mà bạn có thể mua một lượng ma tít nhất định (N kg) mà không cần mở hộp. Trong mỗi dòng K sau, chương trình sẽ in (được phân tách bằng dấu cách) ba số ka , kb và kc< /code> : số hộp loại 1, 2 và 3 cho mỗi tùy chọn mua K. Các biến thể phải được xuất theo thứ tự từ điển: Các biến thể có giá trị ka nhỏ nhất trước, đối với ka &ndash giống hệt nhau; đầu tiên là các biến thể có giá trị kb nhỏ nhất, v.v.

 

Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1 15 17 21 185 5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3