Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2916--选数字
2916: 选数字
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
科丁博士在跟小科一起玩选数字的游戏,科丁博士给出了N个正整数,让小科请从中选择一些数字,要求这些数字的和为T,请帮助小科计算一下一种有多少种不同的数字组合方式?
Input
输入的第一行是两个正整数,分别表示N和T(1≤N≤20,1≤T≤1000)
接下来一行,是N个正整数
Output
输出一行,表示不同的组合方式的数量
Sample Input
Copy
5 5 1 2 3 4 5
Sample Output
Copy
3
HINT
样例说明:
N=5,5个数字分别是1,2,3,4,5
T=5,那么可能的组合方式有:5=1+4、5=2+3、5=5,这三种组合方式,所以输出为3
Source/Category
01背包
YBT
level5