2253: 子集和问题1
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：84
Solved：13
Description
【问题描述】
对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。
【输入格式】
第一行有2个正整数n和c
第二行有n个正整数
【输出格式】
一行数据，按输入的顺序输出，若无解则输出"No Solution!"
【输入样例】
5 10
2 2 6 5 4
【输出样例】
2 2 6
【问题规模】
n<7000,c<maxlongint
对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。
【输入格式】
第一行有2个正整数n和c
第二行有n个正整数
【输出格式】
一行数据，按输入的顺序输出，若无解则输出"No Solution!"
【输入样例】
5 10
2 2 6 5 4
【输出样例】
2 2 6
【问题规模】
n<7000,c<maxlongint
Input
第一行有2个正整数n和c
第二行有n个正整数
第二行有n个正整数
Output
一行数据，按输入的顺序输出，若无解则输出"No Solution!"
Sample Input Copy
5 10
2 2 6 5 4Sample Output Copy
2 2 6