Problem1540--子集和问题

1540: 子集和问题

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

Solved: 7Submit: 31Statistics

Description

对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。


Input

第一行有2个正整数n和c
第二行有n个正整数
n<7000,c<max(long int)

Output

一行数据，按输入的顺序输出，若无解则输出"No Solution!"

Sample Input Copy 

5 10
2 2 6 5 4

Sample Output Copy 

2 2 6

HINT


Source/Category

搜索 回溯 
SubmitWeb Board