数字组合Plus
时间限制:1秒 内存限制:256M
【问题描述】
有\(n\)个正整数,找出其中和为 \(s\)(\(s\) 也是正整数)的可能的组合方式。例如:\(n=5,s=5\),\(5\)个数分别为\(1,2,3,4,5\);那么可能的组合有\(5=1+4\)、\(5=2+3\)和\(5=5\)三种组合方式。
【输入格式】
第一行是两个正整数\(n\)和\(t\),用空格隔开,其中\(n\)表示正整数的个数,\(t\)为要求的和,接下来的一行是\(n\)个正整数,用空格隔开。
【输出格式】
和为 \(t\) 的不同的组合方式的数目。
【输入输出样例】
Input
5 5
1 2 3 4 5
Output
3
【数据限制】
对于 100% 的数据满足:\(0<n≤200,0<a_i,s≤100000\)。
【来源】
Mr.he