问题 21151 --子集和问题

21151: 子集和问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

子集和问题的一个实例为〈S,c〉。其中,S={ x1 x2 ,…, xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素和为c。

编程任务:

    对于给定的正整数的集合S={ x 1 x2 ,…, xn }和正整数c,编程计算S 的一个子集S1,使得S1中元素和为c

输入

1 行有2 个正整数n(N≤7000)c(C≤2*10^9)n表示S的大小,c是子集和的目标值。接下来的1 行中,有n 个正整数,表示集合S 中的元素。

输出

1行:若干个整数,表示一个子集,其和等于C。 如果有多种解,输出按输入顺序最靠前的一个解。当问题无解时,输出“NoSolution!”。

样例输入

5 10
2 2 6 5 4

样例输出

2 2 6

来源

 

[提交][状态]