Module: حلقه های تو در تو


Problem

6 /8


تغییر دادن

Problem

تعداد روش‌های مختلف پرداخت تغییر در مبلغ n روبل را با اسکناس 10 روبل و سکه 5، تعیین کنید. 2 و 1 روبل.

به عنوان مثال، 5 روبل را می توان به چهار روش مختلف پرداخت کرد: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

داده‌های ورودی 
ورودی برنامه یک عدد طبیعی است n <= 100 — مبلغ تغییری که باید پرداخت شود.
 
خروجی 
تعداد روش‌های پرداخت مورد نظر را خروجی بگیرید.

 
نمونه‌ها
<سر>
<سر> <بدن>
# ورودی خروجی
1 2 2
2 5 4

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!