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