Home => ProblemSet => 4.2-17:和等于M的所有组合
Problem1345--4.2-17:和等于M的所有组合

1345: 4.2-17:和等于M的所有组合

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来（输出顺序为字典顺序）

Input

一行两个整数n和m，表示数列1, 2, 3, ....n，其中随意取某几个数，和等于m

Output

和为m的所有的可能组合列出来

Sample Input Copy 

5 10

Sample Output Copy 

1 2 3 4
1 4 5
2 3 5

HINT

1 <= n < 21
1 <= m < 10000

Source/Category

算法 递归 DFS 
[ Submit ] [ Status ]