11047

greedy method

# N: kind of coin 
# K: total
N, K = map(int, input().split())
coin_list = [int(input()) for _ in range(N)] # 10: 0~9

coin_num = 0

for i in range(N-1,-1,-1): # 9,8,7,...,0
    coin = coin_list[i]
    # print(coin)
    if coin <= K:
        quotient = K//coin # 몫: 동전 개수
        coin_num += quotient # 동전 개수 누적
        K %= coin # 잔액
print(coin_num)

ex) 10 4200, result:6