백준
[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;}