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

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項和