1451: 2024算法实验课:回溯法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:902 Solved:505

Description

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:
只使用数字 1 到 9
每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合以字典序从小到大返回。

Input

1 行,两个整数 k 和 n

Output

所有可能的有效组合的列表,每种组合为一行

Sample Input Copy

3 7

Sample Output Copy

1 2 4

HINT

【评测用例规模与约定】
2 <= k <= 9
1 <= n <= 60

Source/Category