#34703. 数字组合
数字组合
暂无测试数据。
小蒜有 $n(1 \le n \le 20)$ 个正整数,找出其中和为 $t(t$ 也是正整数)的可能的组合方式。如:
$n=5,5$ 个数分别为 $1,2,3,4,5$,$t=5$;
那么可能的组合有 $5=1+4$ 和 $5=2+3$ 和 $5=5$ 三种组合方式。
输入格式
输入的第一行是两个正整数 $n$ 和 $t$,用空格隔开,其中 $1 \le n \le 20$, 表示正整数的个数,$t$ 为要求的和 $(1 \le t \le 1000)$
接下来的一行是 $n$ 个正整数,用空格隔开。
输出格式
和为 $t$ 的不同的组合方式的数目。
5 5
1 2 3 4 5
3