2370: 子集和问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
对于给定的正整数集合S={w1,w2,....wn}和正整数C,编程计算S的一个子集S1,使得S1的和为C。
Input
第一行有两个正整数n和C,n表示S的大小,C表示子集和的目标值。
第二行有n个正整数,表示集合S中的元素。
第二行有n个正整数,表示集合S中的元素。
Output
输出子集和问题的全部解,每个数据后面都有一个空格。
当问题无解时,输出 No Solution!。
当问题无解时,输出 No Solution!。
Sample Input Copy
5 10
2 2 6 5 4
Sample Output Copy
2 2 6
6 4