#HS005. 组合总和3

组合总和3

说明

给定一个长度为 n 的集合 a[] 和一个目标数 m ,找出 a[] 中所有可以使数字和为 m 的组合。

a[] 中的每个位置的数字在每个组合中只能使用 一次 。

按  从小到大 顺序输出

注意:集合 a[] 中的数字可能重复,但解集中不能包含重复的组合。 

输入格式

第一行两个整数 n 和 m,

第二行 n 个整数 a[i]

输出格式

按从小到大顺序输出所有可能的组合,每个组合一行。

如果不存在答案,则输出 Error 。

样例

7 8
10 1 2 7 6 1 5
1 1 6 
1 2 5 
1 7 
2 6 

提示

数据范围:

  • 1 <= n <= 100
  • 1 <= a[i] <= 50
  • 1 <= m <= 30