Python. Программа "Банкомат"

[YaLubluMamu]

Напишите программу, имитирующую работу банкомата. Выберите структуру данных для хранения купюр разного достоинства в заданном количестве. При вводе пользователем запрашиваемой суммы денег, скрипт должен вывести на консоль количество купюр подходящего достоинства. Если имеющихся денег не хватает, то необходимо напечатать сообщение «Операция не может быть выполнена!». Например, при сумме 5370 рублей на консоль должно быть выведено «5*1000 + 3*100 + 1*50 + 2*10».

[macomics]

Сообщение от Arigato

Банкоматы мелочь не выдают...

https://www.programmersforum.ru/showthread.php?t=345179

Если чуть-чуть подумаете, то поймете, что это просто.
Достаточно написать несколько циклов или подпрограмму с параметрами цикла и несколько вызовов

account = int(input("Введите сумму: ").strip())
outputStr = "Операция не может быть выполнена!"
# Первый элемент - номинал купюры
# Второй элемент - количество купюр этого номинала в банкомате
# Третий элемент - количество купюр для выдачи
bankomat = [[5000, 10, 0], [1000, 10, 0], [500, 10, 0], [100, 10, 0], [50, 10, 0], [10, 10, 0], [5, 10, 0], [2, 10, 0], [1, 10, 0]]

for i in range(len(bankomat)):
	bankomat[i][2] = 0
	while (account >= bankomat[i][0]) and (bankomat[i][1] > 0):
		account, bankomat[i][2] = account - bankomat[i][0], bankomat[i][2] + 1
	if account == 0:
		break

# Если сумму удалось собрать, тогда значение переменной будет равно 0
if account == 0:
	j = 0 # Пропускаем первые номиналы, которые не выдаются (количество равно 0)
	while (j < len(bankomat)) and (bankomat[j][2] == 0):
		j += 1
	if j < len(bankomat):
		outputStr = str(bankomat[j][2]) + "*" + str(bankomat[j][0])
		for i in range(j + 1, len(bankomat)):
			if bankomat[i][2] != 0:
				outputStr += " + " + str(bankomat[i][2]) + "*" + str(bankomat[i][0])
		# Иначе ОБХСС загребет
		for i in range(len(bankomat)):
			bankomat[i] = [bankomat[i][0], bankomat[i][1] - bankomat[i][2], 0]
print(outputStr)

$ python3 test.py
Введите сумму: 62999
10*5000 + 10*1000 + 1*500 + 4*100 + 1*50 + 4*10 + 1*5 + 2*2

$ python3 test.py
Введите сумму: 99999
Операция не может быть выполнена!

[YaLubluMamu]

Я знаю. Это задание из лабы, просто подскажите хотя бы как это решить

[YaLubluMamu]

Спасибо. Я чуть-чуть подумаю