개요
- BOJ 11047 동전 0
C++
#include <iostream>
using namespace std;
int N, K;
int A[10];
int main() {
cin >> N >> K;
for(int i=0; i<N; i++) {
cin >> A[i];
}
int a, q;
int r = K;
int sum = 0;
for(int i=N-1; i>=0; i--) {
a = A[i];
q = r / a;
r = r % a;
sum += q;
}
cout << sum;
}