1517 - 【前缀和】截断数组
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为 n的数组 a_1,a_2,…,a_n。
现在,要将该数组从中间截断,得到三个非空子数组。
要求,三个子数组内各元素之和都相等。
请问,共有多少种不同的截断方法?
输入
第一行包含整数 n。
第二行包含 n个整数 a_1,a_2,…,a_n。
输出
输出一个整数,表示截断方法数量。
样例
输入
4 1 2 3 3
输出
1
输入
5 1 2 3 4 5
输出
0
提示
所有测试点满足 1≤n≤10^5,−10000≤a_i≤10000