‹ 上一题 下一题 ›

j01408. 子集和恰好计数 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题深度优先搜索

题目描述

给 个数,从中选一个子集使元素和恰好等于 ,求方案数。

输入格式

第一行两个整数 ;接下来 行每行一个整数 。

输出格式

一行一个整数,方案数。

样例

输入
4 5
1
2
3
4
输出
2

数据范围

输入
输出

            
答案