#1487. 数字组合

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: stardustamy

题目描述

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 5
1 2 3 4 5

3