问题 1098. -- 子集和问题

1098: 子集和问题

时间限制: 1 Sec  内存限制: 64 MB
提交: 57  解决: 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

提示

来源

[提交][状态]