开始 2023-02-19 10:20:00

周训练赛

结束 2023-02-19 11:30:00
Contest is over.
当前 2024-10-18 17:19:21

C. 【前缀和】截断数组

描述

给定一个长度为 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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交