change = 650
coin_stock = [1, 2, 5, 5]
have_pay = coin_stock[0] * 500 + coin_stock[1] * 100 + coin_stock[2] * 50 + coin_stock[3] * 10
coin_values = [500, 100, 50, 10]
answer = [0, 0, 0, 0]
for i in range(4):
coin = coin_values[i]
stock = coin_stock[i]
needed = change // coin
used = min(needed, stock)
answer[i] = used
change -= used * coin
if change > 0 or change > have_pay:
answer = [-1]
print(answer)
To embed this project on your website, copy the following code and paste it into your website's HTML: