1478: 子集和问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

对于给定正整数的集合s={x1,x2,x3,.....xn}和正整数c,编程计算s 的一个子集 s1,是的子集s1的和等于c。

输入

第一行有2个正整数n和c,n表示s 集合中元素的个数,c 是子集和的目标值。

第二行有n个正整数,表示集合s中的元素。

输出

一行数据,是子集和问题的解,但问题无解时,输出“No solution!”

 

样例输入 复制

5 10
2 2 6 5 4

样例输出 复制

2 2 6

提示

1<=n<=500