题目详情
返回题库题目描述
给定n个整数：$a_1,a_2......a_n$，请从中找出一些数字，使得它们的和恰好等于一个给定的目标t，输出方案数。
输入描述
第一行：两个整数n与t。
第二行：n个整数$a_1,a_2......a_n$。
输出描述
输出满足条件的方案数
数据范围：
1≤n≤20
1≤t≤$10^8$
1≤$a_i$ $\leq$$10^{8}$
1483
子集和
测试样例
样例支持多行内容展示样例1
输入
5 10
2 3 4 5 6
输出
2
说明：{2,3,5}，{4,6}两种方案的和是10,不同位置相同的数字视为不同方案