问题4261--数字选择

4261: 数字选择

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给出一个没有重复元素的集合,如{1, 2, 3, 4},可从这个集合中选取任意个元素,求有多少种选取方法使得这些元素相加以后等于K。

输入

输入包含多组数据测试,每组数据第一行是整数N和K ( 1 <= N <= 5,1 <= K <= 1000),接下来一行是N个整数。

输出

对于每组数据输出在符合条件的情况下,有多少种选取方法。

样例输入 Copy

4 5
1 2 3 4

样例输出 Copy

2

来源/分类