统计n个正整数中和为目标值t的不同组合数目
本题为少年软件编程(C++)等级考试四级编程题。
有n个正整数,找出其中和为t(t为正整数)的可能的组合方式。例如:n=5,5个数分别为1、2、3、4、5,t=5;那么可能的组合有 5=1+4、5=2+3 和 5=5 三种组合方式。
时间限制:1000ms 内存限制:65536KB
输入
输入的第一行是两个正整数n和t,用空格隔开,其中 1<=n<=20,表示正整数的个数,1<=t<=1000 为要求的和。
接下来的一行是n个正整数,用空格隔开。
输出
输出和为t的不同的组合方式的数目。
样例输入
5 5
1 2 3 4 5
样例输出
3 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析