#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long a[500010],sum,tmp,b[500010],n;
int main()
{
while(scanf("%lld",&n)!=-1)
{
sum=0;
for(long long i=1; i<=n; i++)
{
scanf("%lld",&a[i]);
sum+=a[i];
}
if(sum%3!=0)
{
printf("0\n");
continue;
}
else//只要前后缀都为d就可以为一种
{
long long d=sum/3;
sum=0;
tmp=0;
for(long long i=1;i<=n;i++)
{
b[i]=tmp;//i之间有几种,不包括i的时候
sum+=a[i];
if(sum==d)
tmp++;
}
sum=0;
tmp=0;
for(long long i=n;i>=1;i--)
{
sum+=a[i];
if(sum==d)
tmp+=b[i-1];//中间不能为空
}
printf("%lld\n",tmp);
}
}
}
林大 1494
最新推荐文章于 2024-01-07 21:12:08 发布