问题1715--截断数组-前缀和

1715: 截断数组-前缀和

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

题目描述

给定一个长度为 n 的数组 a1,a2,…,an

现在,要将该数组从中间截断,得到两个非空子数组。

要求,第一个子数组内各元素之和等于第二个子数组内各元素之和。

请问,共有多少种不同的截断方法?

输入

第一行包含整数 n。(1<=n<=100000)

第二行包含 n 个整数 a1,a2,…,an    (-1000<=ai<=1000)

输出

输出一个整数,表示截断方法数量。

样例输入 Copy

9
1 5 -6 7 9 -16 0 -2 2

样例输出 Copy

3

提示

更多样例:
4
100 1 10 111
输出
1

提示:利用前缀和来判断

来源/分类