ID: 1524

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

模拟

贪心

动态规划

题目大意

给定一个大小为n的数组，请问存在多少种方案的子序列使得该子序列的和是原数组元素总和的一半。

样例输入

输入

4
1 2 3 4

输出

数据范围

$1 \le n \le 200$ 数组元素大于0且其总和不超过 $1e5$ , 保证方案总数不超过int的最大值。