Problem4186--子集和问题

4186: 子集和问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

对于某个给定值M，如何从某个给定的正整数集合S中找个一个子集合s，使得该子集和为给定值M。
如M=7，S={1,3,4,5}，则s={3,4}.

Input



Output


Sample Input Copy 

7
1 3 4 5

Sample Output Copy 

3 4

Source/Category

 
[Submit] [Status]