1275: 子集和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:2
Description
对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c,编程计算s的一个子集s1,使得子集s1的和等于c。
Input
第一行有2个正整数n和c
第二行有n个正整数
Output
一行数据,按输入的顺序输出,若无解则输出"No Solution!"
Sample Input Copy
5 10
2 2 6 5 4
Sample Output Copy
2 2 6
HINT
n<7000,c