曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5633: 【搜索基础】子集和问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：87 Solved：17
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

第一行有2个正整数n和c
第二行有n个正整数

Output

一行数据，按输入的顺序输出，若无解则输出"No Solution!"

Sample Input Copy 

5 10
2 2 6 5 4

Sample Output Copy 

2 2 6

HINT

n<7000,c<maxlongint

Source/Category