CodeForces 841B (B) 博弈

题意

定义Ａ把取数列中区间和为奇数的元素取出来　Ｂ把数列中区间长度为偶数的区间删除
那么谁先面临无数可拿的局面为输　输出赢家
Ａ先取

分析

分析可知本题如果区间中每一个数是偶数那么Ｂ可以一次取完　则Ａ不能取　Ｂ赢
如果区间中有奇数　那么如果奇数有奇数个　那么Ａ可以一次性取完　Ａ赢
如果区间中奇数有偶数个　那么Ａ可以取奇数个奇数　偶数－奇数＝奇数　剩下序列和为奇数的情况
如果序列中有偶数　Ｂ只能取其中的偶数　那么Ａ会把唯一剩下的奇数取完　那么还是Ａ赢　
如果序列中没偶数　Ａ直接把剩下的全取完了
如果数列中存在奇数个奇数　那么无论怎么取序列和为偶数的情况　都会留下奇数

ｃｏｄｅ

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main()
{
    int n;
    scanf("%d",&n);
    int eve=0,odd=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]%2==0)eve++;
        else odd++;
    }

    if(odd==0)puts("Second");
    else puts("First");     

    return 0;
}