子集合问题

子集和问题的一个实例为〈S,t〉。其中，S={x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中元素的和等于c,设计一个解子集和问题的回溯算法.

输 入:

第一行2个数,n(集合S的大小)和c(子集和的目标值)

第二行n个数表示集合中的元素

输出:无解时输出一行"No Solution!↵ "(中间一个空格)

有解时输出子集中的元素(输出顺序按照输入时的先后顺序)

如:

输入:

5 10

2 2 6 5 4

输出

2 2 6-Subset