[백준] 11047번 동전 0

오래 안걸린 문젠데

 

시간초과 때매 조금 고생했다

 

그래도 쉬운 문제..

 

for문제 reversed 안쓴 이유는 속도가 조금 더 느리길래..

 

그냥 밖으로 뺐다

 

 

N, K = map(int, input().split())
counter = 0
A = []

for _ in range(N):
    temp = int(input())
    if temp <= K:
        A.append(temp)

A.reverse()

for i in A:
    x = K // i
    K -= x * i
    counter += x

print(counter)