11047번: 동전 0

#include <cstdio>

int main()

{

int n, k, count = 0;

scanf("%d %d", &n, &k);

int *coin = new int[n];

for (int i = n - 1; i > -1; --i)

scanf("%d", &coin[i]);

for (int i = 0, nowCount = 0; i < n; ++i)

{

nowCount = k / coin[i];

count += nowCount;

k -= coin[i] * nowCount;

}

printf("%d", count);

}