Module: Loops aninhados


Problem

6 /8


Mudar

Problem

Determine o número de maneiras diferentes de pagar o troco no valor de n rublos com notas 10 rublos e moedas 5, 2 e 1 rublo.

Por exemplo, 5 rublos podem ser pagos de quatro maneiras diferentes: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Dados de entrada 
A entrada para o programa é um número natural n <= 100 — o valor do troco a ser pago.
 
Saída 
Imprima o número desejado de métodos de pagamento.

 
Exemplos
# Entrada Saída
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!