给定一个长度为 n(2 ≤ n ≤ 106) 的数列 a1, a2, ..., an(-109 ≤ ai ≤ 109)。
你需要将这个数列切割成两段,要求每一段至少包含一个数列元素,同时这两段对应的元素和相同。
换句话说,你需要确定一个下标 p(1 ≤ p < n),满足:
a1 + a2 +... + ap = ap+1 + ap+2 + ... + an
问:存在多少种合法的划分方案?
即判断存在多少个下标 p 满足 1 ≤ p < n 且 a1 + a2 + ... + ap = ap+1 + ap+2 + ... + an 。