11047 동전만들기

#include <stdio.h>
 
int arr[1000002] = { 0 };
 
int main() {
    int n, k,x;
    scanf("%d %d", &n, &k);
 
    int tmp = 0;
    for (int i = n; i >= 1; i--) {
        scanf("%d", &arr[i]);
    }
    for (int i = 1; i <= n; i++) {
        x = arr[i];
 
        int div = (k / x);        
        tmp += div;
        
        k -= (x*div);
    }
    printf("%d", tmp);
}