问题1427--凑数

1427: 凑数

时间限制: 1 Sec  内存限制: 128 MB
提交: 112  解决: 72
[提交] [状态] [讨论版] [命题人:]

题目描述

读入n个整数以及一个整数m，求有多少种不同的取数方案（每个数只能取0次或者1次），使得取出来的数等于m
比如
1 2 3 4 5五个数中，有三种凑数方案使得和为6，比如1+5，2+4 和1+2+3


输入

两行
第一行两个整数n（小于11）和m （小于100）
第二行为n个正整数

输出

不同的方案总个数

样例输入 Copy 

5 6
1 2 3 4 5

样例输出 Copy 

3

来源/分类

22初级算法-DFS-深度优先搜索 30初级算法-枚举 31初级算法-背包问题 
[提交] [状态]