5863: 【系列题】回溯(二)组合总和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:66
Solved:12
Description
找出所有相加之和为 n
的 k
个数的组合,且满足下列条件:
- 只使用数字1到9
- 每个数字 最多使用一次
输出 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,必须按 从大到小顺序 输出答案。
即第1位小的排前面,第1位相等时第2位小的排前面,以此类推。
如果没有满足条件的组合,输出 Error
Input
一行两个整数 n 和 k。
Output
从小到大顺序输出不同的组合。
每个组合一行。
如果没有满足条件的组合,输出 Error
Sample Input Copy
9 3
Sample Output Copy
1 2 6
1 3 5
2 3 4
HINT
数据范围:
1 <= n <= 60
2 <= k <= 9