#11080. 组合总和II

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个候选人编号的集合 a 和一个目标数 t ,找出 a 中所有可以使数字和为 t 的组合的种数。a 中的每个数字在每个组合中只能使用 一次 。

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

输入格式

第一行:n 和 t

第二行:集合 a 的 n 个数字

输出格式

目标数 t 的 所有 不同组合的种数。

样例

输入1:

7 8
10 1 2 7 6 1 5

输出1:

4

解释:一共有4种组合:

1 1 6
1 2 5
1 7
2 6

输入2:

5 5
2 5 2 1 2

输出2:

2

解释:一共有2种组合

1 2 2
5

数据范围与提示

1 <= n <= 30

1 <= a[i] <= 50

1 <= t <= 30