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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 543  解决: 122
[提交] [状态] [讨论版] [命题人:]

题目描述



子集和问题 
subsum.pas/c/cpp



【问题描述】对于一组给定正整数{x1,x2,x3…xn}和正整数c,编程计算这组数中的存在若干个数,使得若干个数的和等于c。
【输入格式】第一行有2个正整数n和c
                      第二行有n个正整数
【输出格式】   有解输出一行数据,按输入最小字典序顺序输出,若无解则输出"No Solution!"
【输入样例】
5 10
2 2 6 5 4
【输出样例】
2 2 6
【问题规模】
n<7000,c<maxlongint
注意输出,可能会超时,使用printf

[提交][状态]