921 - 【C9-5】子集和问题

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题