Betrag auszahlbar?

[Nersgatt]

Moin,

ich brauch mal einen Schubbs in die richtige Richtung.
Ich muss prüfen, ob ein Betrag auszahlbar ist. Dabei ist vorgegeben, welche Banknoten/Geldstück ich habe.

Nehmen wir an, ich hab 20er, 50er und 100er in der Kasse.
Damit kann folgendes auszahlen:
10 EUR : Nein
20 EUR : Ja
30 EUR : Nein
40 EUR : Ja
50 EUR : Ja
60 EUR : Ja
70 EUR : Ja
80 EUR : Nein
usw.

Nun hab ich mir zuerst überlegt, ich nehm den Betrag und such die größte Note, die ich hab. Die Note muss aber <= Betrag sein.

Keine Note gefunden: Kann nicht ausgezahlt werden!
Note gefunden: Diese ziehe ich nun von dem Betrag ab.
Ist der Betrag nun 0, dann kann ich den Betrag auszahlen
Ist der Betrag > 0, fange ich von vorn an.

Das funktioniert in meinem Bespiel bis zur 60 EUR. Bei 60 EUR würde er im ersten Schritt 50 EUR abziehen, Rest 10. Dazu findet er keine Note mehr, also nicht auszahlbar.
Das ist aber falsch, ich könnte die 60 EUR ja mit 3x20 auszahlen.

Irgendwie hab ich da eine Denkblockade, wie ich das angehen kann

Danke!