동전 종류가 N가지 있어요. 동전을 몇 개든 자유롭게 써서 K원을 만드는 서로 다른 방법이 몇 가지인지 구하세요. 동전을 내는 순서만 다른 것은 같은 방법이에요.
입력
첫째 줄에 동전 종류 수 N과 목표 금액 K가 주어져요. (1 ≤ N ≤ 10, 1 ≤ K ≤ 300) 둘째 줄에 N개의 동전 금액이 공백으로 구분되어 주어져요. (1 ≤ 동전 ≤ 300)
출력
K원을 만드는 방법의 수를 출력해요. 답은 20억을 넘지 않아요.
동전 종류가 N가지 있어요. 동전을 몇 개든 자유롭게 써서 K원을 만드는 서로 다른 방법이 몇 가지인지 구하세요. 동전을 내는 순서만 다른 것은 같은 방법이에요.
첫째 줄에 동전 종류 수 N과 목표 금액 K가 주어져요. (1 ≤ N ≤ 10, 1 ≤ K ≤ 300) 둘째 줄에 N개의 동전 금액이 공백으로 구분되어 주어져요. (1 ≤ 동전 ≤ 300)
K원을 만드는 방법의 수를 출력해요. 답은 20억을 넘지 않아요.
3 10 1 2 5
10
로그인하면 제출할 수 있어요.