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项和
上一篇:菜鸟系列 Leetcode —— 1103. 分糖果 II


下一篇:LeetCode 1103. Distribute Candies to People (Java版; Easy)