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

2426: Subsets(子集合）

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

Description

给定一个集合S：{ x1， x2，…， xn}是一个正整数的集合，给定一个正整数K。
请判断是否存在一个子集S1，S1中所有元素加起来等于K。

Input

第1行，n和K，n表示S的个数，K是表示要达到的目标和。
第2行，有n个正整数，表示集合中的元素。

Output

当问题有解时，输出构成子集的元素序列
当问题无解时，输出“No solution!”（不包括双引号）

Sample Input Copy 

5 10
    2 2 6 5 4

Sample Output Copy 

2 2 6

HINT

n<10^5
k<10^8

Source/Category