Bezahlen im Geschäft
Du bezahlst sehr gerne mit so wenig Münzen wie möglich, wenn du einkaufen gehst. Du hast mehrere 50er, einige 20er, 10er, 5er und auch 1er Münzen.
Angenommen, dein gesamter Einkauf kostet
t. Wie viele Münzen sind mindestens nötig, um die Einkäufe zu bezahlen? (Es ist garantiert, dass du genug Geld dafür hast.)Eingabe | Ausgabe |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB