3667: 目标和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：18
题目描述
给定一个非负整数数组 和一个目标整数 S。对于数组中的每一个整数，你都可以在前面添加 '+' 或 '-' 符号。
请计算有多少种方式可以使得这些数字的和等于目标数 S。
输入
-
第一行包含两个整数
n和S(1 <= n <= 20,-1000 <= S <= 1000)，分别表示数组长度和目标和。 -
第二行包含
n个非负整数表示数组元素。
输出
输出一个整数，表示能使最终数组和为目标数 S 的所有添加符号的方法总数。
样例输入 复制
5 3
1 1 1 1 1样例输出 复制
5