Codeforces Round #540 (Div. 3) B. Tanya and Candies

想了想，还是回CSDN来吧，cnblog上的markdown编辑器不太好用。

这道题本来应该能做出来的，但当时就是没想到选定一个元素，把他去掉之后后边的补过来， 则只需要计算前几个的前n项分奇偶的和，加上前移一位后从后面数的分奇偶的和就行了。

我当时只想求一边的分奇偶的和，之后傻了吧唧的还想判断当前元素的奇偶性，再判断移动一位后当前需要加多少个数，搞得特别乱，所以就没做出来。

下面是代码。

#include <bits/stdc++.h>
#define N 200005
using namespace std;
int  a[N],ltor[N],rtol[N],n,ans;
int main()  {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for (int i=0;i<n;i++)   cin>>a[i];
    for (int i=0;i<n;i++)
        ltor[i]=a[i]+(i>=2?ltor[i-2]:0);			//求从左到右的分奇偶项的前n项和
    for (int i=n-1;i>=0;i--)
        rtol[i]=a[i]+rtol[i+2];						//求从右到左的分奇偶项的前n项和
    for (int i=0;i<n;i++)   {
        int a=0,b=0;									//a是第i项前两项对应的分奇偶和，b是第i项前一项对应的分奇偶和
        if (i>=2)   {
            a=ltor[i-2];
            b=ltor[i-1];
        }
        else if (i==1)
            b=ltor[0];
        a+=rtol[i+1];
        b+=rtol[i+2];
        ans+=(a==b);
    }
    cout<<ans<<endl;
    return 0;
}

里面有好几个值得学习的地方。
首先是分奇偶性前n项的和，这个看着容易，其实最开始的两位还是得想一想才能做出来，但要是记住这段代码的话，会快不少。

	for (int i=0;i<n;i++)
        ltor[i]=a[i]+(i>=2?ltor[i-2]:0);					//求从左到右的分奇偶项的前n项和
    for (int i=n-1;i>=0;i--)
        rtol[i]=a[i]+rtol[i+2];								//求从右到左的分奇偶项的前n项和