图片被删除,或者路径改变
问题1789--目标和

1789: 目标和

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

题目描述

给定一个非负整数的列表a1,a2,...an,再给定一个目标S。现在用+和-两种运算,对于每一个整数,选择一个作为它前面的符号。

找出有多少种方法,使得这些整数的和正好等于S。

输入

第一行输入一个数n表示数组长度
第二行输入n个数表示数组
第三行输入一个数T表示目标数

输出

输出一个数表示有多少种方法

样例输入 Copy

5
1 1 1 1 1
5

样例输出 Copy

3

来源/分类