백준 2293

 

코드

n, k = map(int, input().split())
coins = []
for i in range(n):
    coins.append(int(input()))

D = [0] * (k+1)
D[0] = 1

for i in range(n):
    for j in range(coins[i], k+1):
        D[j] += D[j-coins[i]]

print(D[k])