#21. 求解子集和问题

求解子集和问题

题目描述

给定n个不同的正整数集合w={w1, w2,.......wn} 和一个正整数W,要求找出w的子集s,使该子集中所有元素的和为W。例如,当n=4时,w={11,13,24,7},W=31,则满足要求的子集为(11,13,7)和(24,7)。</p>

输入格式

第一行输入n的个数和子集和W的值

第二行分别输入n个元素的值

输出格式

按行输出每个解

样例

4 31
11 13 24 7
11 13 7
24 7