Problem2683--子集和问题

2683: 子集和问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

编程任务:

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

Input

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

Output

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

Sample Input Copy

5 10
2 2 6 5 4

Sample Output Copy

2 2 6

Source/Category

搜索