Problem4431--部分和①

4431: 部分和①

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

Description


问题描述
给定N个整数及K,选出其中若干个,是它们的和恰好为K的方案数。

输入描述
第一行两个整数N和K
第二行N个整数Xi

输出描述
满足题目要求的方案数
输入样例1
4 13
1 2 4 7
输出样例2
1
输入样例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_T04'