[백준 11047] 동전0

https://www.acmicpc.net/problem/11047

#include <iostream>
using namespace std;
 
int main() {
    int n;
    double won;
    cin >> n >> won;
 
    int *coin = new int[n];
    for (int i = 0; i < n; ++i){
        cin >> coin[i];
    }
 
    int total = 0; int a;
    for (int i = n - 1; i >= 0; --i){
        a = won / coin[i];
        if (a > 0){
            total += a;
            won -= a*coin[i];
        }
    }
 
    cout << total << endl;
}