问题 1098. -- 子集和问题1098: 子集和问题
时间限制: 1 Sec 内存限制: 64 MB
提交: 58 解决: 23
[提交][状态][讨论版]题目描述
对于给定正整数的集合S={X1,x2,...,Xn}和正整数C,求出S的一个子集,使得该子集的元素之和等于C。
输入
第1行:2个整数N(N≤2000)和C(C≤2*10^9),N表示S集合元素的个数,C表示子集和。
第2行:N个空格分开的整数,表示S的元素
输出
第1行:若干个整数,表示一个子集,其和等于C
如果有多种解,输出按输入顺序最靠前的一个解。
当问题无解时,输出“No solution!”
样例输入
5 10
2 2 6 5 4
样例输出
2 2 6
提示
来源
[提交][状态]