카드 뽑기 3s 512MB

문제

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

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

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

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

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

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

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

4space_bar 10
keyboard_return
-2space_bar 1space_bar 9space_bar 3

태그

eva

로그인해야 코드를 작성할 수 있어요.