[그리디 알고리즘] 동전 0

기출: 백준 11047

 

동전의 개수가 무한하고 큰 동전의 가치는 작은 동전 가치의 배수이다

 

n, k = map(int,input().split())
coins = list()
for _ in range(n):
    coins.append(int(input()))
ans = 0

coins.sort(reverse=True)
for coin in coins:
    if k>0:
        ans += (k//coin)
        k -= (k//coin)*coin

print(ans)