ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#8126

카드 뽑기 (S) 1s 32MB

問題

정수가 적혀있는 N장의 카드가 있을 때,

1장 이상 뽑아 합이 M이 되는 경우의 수를 구하라.

뽑은 카드를 또 뽑을 수 없으며, 뽑는 순서는 고려하지 않는다. 


入力

첫 번째 줄에 N과 M이 공백을 구분으로 주어진다. (1 \le N \le 20) (-2*10^9 \le M \le 2*10^9)

그 다음 카드에 적혀있는 N개의 정수가 공백을 구분으로 주어진다. 

 

카드에 적혀있는 정수는 -10^8 ~ 10^8 사이의 정수이다. 


出力

합이 M이 되도록 카드를 뽑는 경우의 수를 출력한다.


例題

4 10
-2 1 9 3
2

出典

eva
ログインしないとコードを書けません。