Cambio di monete semplice
In Armenia esistono 6 tipi di monete, ognuna con un valore diverso. I valori disponibili sono 10, 20, 50, 100, 200 e 500. Sei in un negozio e desideri pagare il conto con il minor numero possibile di monete. Riesci a scrivere un programma per calcolare quante monete servono al minimo per saldare l’importo?
Input
L’unica riga di input contiene un intero
b (10 ≤ b ≤ ) – l’importo da pagare nel negozio.Output
Il programma deve visualizzare il numero minimo di monete necessario per pagare l’importo.
Esempi
Ingresso | Uscita |
30 | 2 |
90 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB