问题6517--【搜索基础】子集和问题1

6517: 【搜索基础】子集和问题1

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

【问题描述】

 对于一个给定正整数的集合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

样例输入 复制

5 10
2 2 6 5 4

样例输出 复制

2 2 6