Pagare in un negozio
Ti piace davvero pagare usando il minor numero possibile di monete quando fai la spesa. Hai diverse monete da 50, alcune da 20, alcune da 10, 5 e anche da 1.
Dato il totale
t del tuo acquisto, qual è il numero minimo di monete necessarie per pagare la spesa (È garantito che hai abbastanza soldi per farlo)?Input | Output |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB