https://www.acmicpc.net/problem/11047

초고

n,k = map(int,input().split())
A = []
i=1
cnt=0
A = [int(input()) for _ in range(n)]

while k !=0:
    tmp = k//A[-i]
    if tmp>0:
        k -= A[-i]*tmp
        cnt+=tmp
    i+=1
print(cnt)

• 역순 정렬해도 되지만, 그냥 네거티브 인덱싱을 사용했다