问题 : DOBRI

时间限制: 1 Sec  内存限制: 128 MB

题目描述

输入

输出

样例输入

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;
}