[前缀和][Exam] T104954 走方格

Date： 2019/10/27
Phil 又双叒 来更新了，不像某个叫做daerwen的人，天天咕博客

前缀和+单双数判断

没啥可说的，这种前缀和没想出来
看代码吧

//Author:PhilFan;
#include<bits/stdc++.h>
using namespace std;
//T104954 走方格
int n,cnt;
long long sum;
int a[200005],sa[200005],sb[200005];
int main()
{
	scanf("%d",&n);
	for(int i = 1; i <= n;i++){	scanf("%d",&a[i]);}
	for(int i = 1; i <= n;i++){
		if(i&1){						//数位为奇数时
			sa[i] = sa[i-1] + a[i];
			sb[i] = sb[i-1];
		}
		else {							//数位为偶数时候
			sa[i] = sa[i-1];
			sb[i] = sb[i-1]+a[i];
		}
	}
	for(int i = 1; i <= n;i++){			//对比数组
		if(sb[n]+sa[i-1]-sb[i]==sa[n]+sb[i-1]-sa[i]){
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}