问题2121--和为K

2121: 和为K

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

提交
解决: 5提交量: 5统计

题目描述

给定一个含 N个不同数的数列，任意从数组中选出若干不同的数（也可以选 11 个），使其和为 K，请问有多少种不同的方案。

输入

第1行，输入两个整数 N 和K（2<=N<=20,1<=K<=1000000000）

第2行，有 N 个用空格隔开的整数。（整数的值在[1,1000000]之间）

输出

输出一个整数，代表方案数

样例输入 Copy 

5 6
2 1 4 5 3

样例输出 Copy 

3

来源/分类

 深搜 排列组合 
提交