U291802 数字组合
题目描述
有 $n$ 个正整数,找出其中和为 $t$ ( $t$ 也是正整数)的可能的组合方式。如:
$n=5$,$5$ 个数分别为$1,2,3,4,5$,$t=5$;
那么可能的组合有 $5=1+4$ 和 $5=2+3$ 和 $5=5$ 三种组合方式。
输入格式
输入的第一行是两个正整数 $n$ 和 $t$,用空格隔开,其中 $1≤n≤20$,表示正整数的个数,$t$ 为要求的和 $(1≤t≤1000)$;
接下来的一行是 $n$ 个正整数,用空格隔开。
输出格式
和为 $t$ 的不同的组合方式的数目。