一道水题,然而没一开始读懂题意,错了,注意sum数组并不是A序列,而是A序列中1到当前项的和,既序列A的前缀和概念
题目链接:zzuli-2129
#include<iostream>
using namespace std;
int main()
{
int t,n,s[100005],i,sum;
cin>>t;
while(t--)
{
cin>>n;
sum=0;
for(i=0;i<n;i++)
cin>>s[i];
for(i=1;i<n;i++)
s[i]=s[i]+s[i-1];
if(n<4)cout<<"0"<<endl;
else
{
for(i=3;i<n;i++)
if(s[i]==s[i-1]+s[i-2]+s[i-3])sum++;
cout<<sum<<endl;
}
}
return 0;
}