Problem

6 /8


Thay đổi

Problem

Xác định số cách khác nhau để thanh toán thay đổi theo số lượng n rúp với hóa đơn 10 rúp và tiền xu 5, 2 và 1 rúp.

Ví dụ: 5 rúp có thể được thanh toán theo bốn cách khác nhau: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Nhập dữ liệu 
Đầu vào của chương trình là một số tự nhiên n <= 100 — số tiền lẻ phải trả.
 
Đầu ra 
Xuất số lượng phương thức thanh toán mong muốn.

 
Ví dụ
<đầu>
<đầ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 2 2
2 5 4