1478: 子集和问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:6
题目描述
对于给定正整数的集合s={x1,x2,x3,.....xn}和正整数c,编程计算s 的一个子集 s1,是的子集s1的和等于c。
输入
第一行有2个正整数n和c,n表示s 集合中元素的个数,c 是子集和的目标值。
第二行有n个正整数,表示集合s中的元素。
输出
一行数据,是子集和问题的解,但问题无解时,输出“No solution!”
样例输入 复制
5 10
2 2 6 5 4
样例输出 复制
2 2 6
提示
1<=n<=500