DOBRI_牛客博客

问题 : DOBRI

时间限制: 1 Sec 内存限制: 128 MB
</center>

题目描述

给出一个包含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元素。

样例输入

3 4 1 1 1 3 4 1 2 3 10 6 5 -2 -3 1 3 3

样例输出

1 0 1

#include<stdio.h>
int s[100010];
int main()
{
	int t, n, a, i, sum, ans;
	while (~scanf("%d", &t))
	{
		while (t--)
		{
            ans = 0;
            sum = 0;
			scanf("%d", &n);
			for (i = 0; i < n; i++)
			{
				scanf("%d", &a);
				sum += a;
                s[i] = sum;
			}
			sum = s[0] + s[1] + s[2];
			for (i = 3; i < n; i++)
			{
				if (s[i] == sum)
					ans++;
				sum += s[i] - s[i - 3];
			}
			printf("%d\n", ans);
		}
	}
	return 0;
}