백준

[11047] 동전 0

Jcoder 2018. 10. 14. 13:40


#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n, i, k, count = 0;
vector <int> arr;
cin >> n >> k;
for (i = 0; i < n; i++)
{
int num;
cin >> num;
arr.push_back(num);
}
for (i = n-1; i >= 0; i--)
{
count += k / arr[i];
k %= arr[i];
}
cout << count;
}