2370: 子集和问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

对于给定的正整数集合S={w1,w2,....wn}和正整数C,编程计算S的一个子集S1,使得S1的和为C。

Input

第一行有两个正整数n和C,n表示S的大小,C表示子集和的目标值。
第二行有n个正整数,表示集合S中的元素。

Output

输出子集和问题的全部解,每个数据后面都有一个空格。
当问题无解时,输出 No Solution!。

Sample Input Copy

5 10
2 2 6 5 4

Sample Output Copy

2 2 6
6 4

Source/Category