给定 n 个正整数:
a_1,a_2,\ldots,a_n
现在可以从这 n 个数中选择任意多个数,也可以一个都不选。
每个数最多选择一次。
请计算有多少种不同的选择方案,使得所选数字之和恰好等于 S。
注意:
第一行输入两个正整数 n、S。
第二行输入 n 个正整数a_1,a_2,\ldots,a_n。
输出一个整数,表示满足条件的选择方案数量。
4 5 1 2 3 4
2
共有两种合法方案:
因此答案为 2。
二进制枚举