Module: Boucles imbriquées


Problem

6 /8


Changement

Problem

Déterminer le nombre de façons différentes de payer la monnaie d'un montant de n roubles avec des billets 10 roubles et des pièces 5, 2 et 1 rouble.

Par exemple, 5 roubles peuvent être payés de quatre manières différentes : 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Données d'entrée
L'entrée du programme est un nombre naturel n <= 100 — le montant de la monnaie à payer.
 
Sortie 
Générez le nombre de modes de paiement souhaité.

 
Exemples
# Entrée Sortie
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!