问题 C: DOBRI（看不懂题目？？？？）

题目描述

给出一个包含N个整数的序列A，定义这个序列A的前缀和数组为SUM数组 ，当SUM数组中的第i个元素等于在i前面的三个元素的和，那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素?

 

输入

第一行整数T表示数据组数（1<=T<=10)

每组数据以下格式：

输入的第一行包含一个整数N (1<=N<=100000), 表示序列A的长度。

输入的第二行包含N个用空格隔开的整数，表示序列A (-100000<=Ai<=100000).

 

输出

每组数据输出仅一行，输出这个SUM数组中包含多少个GOOD元素。

 

样例输入

<span style="color:#333333">3
4
1 1 1 3
4
1 2 3 10
6
5 -2 -3 1 3 3
</span>

 

样例输出

<span style="color:#333333">1
0
1</span>

 好家伙，没看懂题目o(╯□╰)o；我人傻了

尤其是这句:"定义这个序列A的前缀和数组为SUM数组 ".

实现代码：

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main()
{
	int i,j,k,n,t;
	
//	int t;
	cin>>t;
	while(t--)
	{
		int sum=0;
		cin>>n;
		for(i=1;i<=n;i++)
		{
			cin>>a[i];
			sum+=a[i];
			a[i]=sum;//定义这个序列A的前缀和数组为SUM数组
		}
		sum=a[1]+a[2]+a[3];
		int ans=0;
		for(i=4;i<=n;i++)
		{
			if(sum==a[i])
			{
				ans++;
			}
			sum=sum-a[i-3]+a[i];
		}
		cout<<ans<<endl;
	}
	return 0;
}

 

参考来自这里：_(:з」∠)_ DOBRI_weixin_30678349的博客-优快云博客