Problem4334--部分和①

4334: 部分和①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[Status] [Submit] [Creator:]

Description

给定N个整数及K，选出其中若干个，使得它们的和恰好为K的方案数。

Input

第一行两个整数N和K
第二行N个整数Xi

Output

满足题目要求的方案数

Sample Input Copy 

4 13
1 2 4 7

Sample Output Copy 

1

HINT

输入样例2
4 15 
1 2 4 7
输出样例2
0

数据范围
1<=N<=20
-10^8<=K=10^8
-10^8<=Xi<=10^8

Source/Category

 140_S07' 
[Submit] [Status]