有 n 个正整数,找出其中和为 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 51 2 3 4 5
3