def tukar_uang(lembarpakai, uang):

total_solusi = 0
i = 0
while uang != 0:
while i < len(lembarpakai):
if lembarpakai[i] <= uang:
uang -= lembarpakai[i]
print("memilih lembar uang RP", lembarpakai[i], ", sehingga
tersisa RP", uang)
total_solusi += 1
else:
i += 1
if i >= len(lembarpakai):
break
return total_solusi

uang = input("input jumlah uang yang ingin ditukarkan (RP) :")

lembar = input("input lembar uang yang ada (RP) :")
pemisahlembar = lembar.split(" ")

print("\nuang yang ingin ditukar :", uang)

print("lembaran uang yang ada :", lembar, "\n")

lembarpakai = []
for lembar in pemisahlembar:
lembarpakai.append(int(lembar))
lembarpakai.sort(reverse=True)

total_solusi = tukar_uang(lembarpakai, int(uang))

print("\nsolusi :")
print("uang RP", uang, "dapat ditukar menjadi", total_solusi, "lembar uang")