//https://www.acmicpc.net/problem/11047 |
#include <iostream> |
using namespace std; |
int money[10]; |
int main() |
{ |
int n,K,ans; |
cin >> n >> K; |
for(int i=0; i<n; i++) cin >> money[i]; |
ans=0; |
for(int i=n-1; i>=0; i--) |
{ |
if((K/money[i]) >0) ans+=K/money[i]; |
K%=money[i]; |
} |
cout << ans; |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180103_TRIANGLEPATH (0) | 2018.01.03 |
---|---|
180102_2884_알람 시계 (0) | 2018.01.02 |
171230_2217_로프 (0) | 2017.12.30 |
171229_11399_ATM (0) | 2017.12.29 |
171228_2167_2차원 배열의 합 (0) | 2017.12.28 |