Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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'