Troca Simples de Moedas
Existem 6 tipos de moedas na Arménia, cada uma com um valor diferente. Os valores são 10, 20, 50, 100, 200 e 500. Está numa loja e pretende pagar a conta com o menor número de moedas possível. Consegue escrever um programa para calcular quantas moedas são necessárias para pagar o valor exato?
Entrada
A única linha de entrada contém um único inteiro
b (10 ≤ b ≤ ) – o montante que precisa de pagar na loja.Saída
O programa deve apresentar o número mínimo de moedas que pode usar para efetuar o pagamento.
Exemplos
Entrada | Saída |
30 | 2 |
90 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB