1275 - 组合总和II

给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用 一次

注意: 解集不能包含重复的组合。

输入

第一行输入一个整数n,表示数组的长度

第二行有n个整数,表示数组里的数

第三行为一个整数target,表示需要得到的和

输出

所有可能的组合

样例

输入

7
10 1 2 7 6 1 5
8

输出

1 1 6
1 2 5
1 7
2 6

输入

5
2 5 2 1 2
5

输出

1 2 2
5

提示

  • 1 <= candidates.length <= 100

  • 1 <= candidates[i] <= 50

  • 1 <= target <= 30

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题