蓝桥杯 截断数组

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

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

要求，三个子数组内各元素之和都相等。

请问，共有多少种不同的截断方法？

输入格式

第一行包含整数 n�。

第二行包含 n� 个整数 a1,a2,…,an�1,�2,…,��。

输出格式

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

数据范围

前六个测试点满足 1≤n≤101≤�≤10。

所有测试点满足 1≤n≤1051≤�≤105，−10000≤ai≤10000−10000≤��≤10000。

输入样例1：

4
1 2 3 3

输出样例1：

1

输入样例2：

5
1 2 3 4 5

输出样例2：

0

输入样例3：

2
0 0

输出样例3：

0

#include
#include
using namespace std;
const int N = 100000+100;
int n;
int ans[N];
int num[N];
long long k = 0;//记录数量
int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        scanf("%d",&ans[i]);
        num[i]=num[i-1]+ans[i];
        //cout<< num[i]<<" ";
    }
    
    // int l = 1; int r = n-1;
    if(n<3 || num[n]%3!=0){
        cout<<"0\n";
        return 0;
    }
    // while(l