每日一题--前缀和--截断数组（2.13）

### acwing每日一题(截断数组)
[//]: # (推荐题解模板，前缀和)
### 题目描述
给定一个长度为n的数组 a1,a2,…,an。
现在，要将该数组从中间截断，得到三个非空子数组。
要求，三个子数组内各元素之和都相等。
请问，共有多少种不同的截断方法？
输入格式：
第一行包含整数n。
第二行包含n个整数  a1,a2,…,an。
#### 样例
输入：
4
1 2 3 3
输出：
1
----------
核心知识点：前缀和
思路：1.一共要切俩刀 那么可以先确定其中一刀 看另外一刀的情况可以有多少种
      2.sum[n]%3==0
      3.将1~n分为[1,j][j+1~i-1][i~n]三段 sum[i~n]=sum[n]/3 
      4.集合不能为空，所以1<=j<=i-2且sum[1~j]==sum[n]/3
      5.留下俩个位置给前俩段，故从i=3开始遍历 用cnt存满足的j的个数 用res存储结果

----------
代码：
#include<iostream>
using namespace std;
const int N=100001;
int sum[N];//前缀和数组
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>sum[i];
        sum[i]=sum[i]+sum[i-1];
    }
    //特殊情况
    if(sum[n]%3!=0) 
    {
        cout<<0;
        return 0;
    }
    long long res=0;//定义为longlong是因为
    for(int i=3,cnt=0;i<=n;i++)//这里的i代表其中的一刀（因为一共只需要切俩刀 只需要遍历其中一刀 时间复杂度为o（n））
    //cnt代表的是满足其中一刀的个数 如果俩刀都满足 res++
    {
        if(sum[i-2]==sum[n]/3)cnt++;//判断第一段是否为总和的1/3
        if(sum[n]-sum[i-1]==sum[n]/3) res+=cnt;//判断最后一段是否为总和的1/3
    }
    cout<<res;
}