n, k = map(int, input().split())
coin = []
# coins = [int(input()) for _ in range(n)]
for i in range(n):
coin.insert(i, int(input()))
coin.sort(reverse=True)
count = 0
for i in range(n):
count += k // coin[i]
k %= coin[i]
print(count)
'알고리즘 > 1. 그리디' 카테고리의 다른 글
#11399 ATM (0) | 2023.01.11 |
---|---|
#1931 회의실 배정 (0) | 2023.01.07 |
[그리디] 1이 될 때까지 (0) | 2023.01.05 |
[그리디] 숫자 카드 게임 (0) | 2023.01.05 |
[그리디] 큰 수의 법칙 (0) | 2023.01.04 |