| //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 |