#include <iostream>
int main() {
int bills_coins[9] = {1000, 500, 100, 50, 20, 10, 5, 2, 1};
int amount = 9725;
int tmp = amount;
for (int i = 0; i < 9; i++) {
std::cout << bills_coins[i] << " = " << tmp / bills_coins[i] << "\n";
tmp = tmp % bills_coins[i];
}
return 0;
}
/*
run:
1000 = 9
500 = 1
100 = 2
50 = 0
20 = 1
10 = 0
5 = 1
2 = 0
1 = 0
*/