5875: 【系列题】回溯(五)组合总和3
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:4
Description
给定一个长度为 n 的集合 a[] 和一个目标数 m ,找出 a[] 中所有可以使数字和为 m 的组合。
a[] 中的每个位置的数字在每个组合中只能使用 一次 。
按 从小到大 顺序输出。
注意:集合 a[] 中的数字可能重复,但解集中不能包含重复的组合。
Input
第一行两个整数 n 和 m,
第二行 n 个整数 a[i]
Output
按从小到大顺序输出所有可能的组合,每个组合一行。
如果不存在答案,则输出 Error 。
Sample Input Copy
7 8
10 1 2 7 6 1 5
Sample Output Copy
1 1 6
1 2 5
1 7
2 6
HINT
数据范围:
- 1 <= n <= 100
- 1 <= a[i] <= 50
- 1 <= m <= 30