统计n个正整数中和为目标值t的不同组合数目

qp231345 程序题 共 个子题

本题为少年软件编程(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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧