/ Vijos / 题库 /

数字组合Plus

数字组合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

信息

ID
1061
难度
3
分类
动态规划 | 背包递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
6
上传者