Codeforces-429-2-B Godsend

题意：有两个人做游戏，其中第一个人可以拿一个非空子集，其中这个非空子集的和要是奇数，拿过之后第二个再拿，第二个人取一个非空子集，要求这个非空子集的和是偶数，如果一个人不能再拿了，则对方获胜。

思路：这个问题我们可以简化为奇数偶数和的问题，有以下三种情况：

                                                                                                                   1.奇数+奇数=偶数

                                                                                                                    2.奇数+偶数=奇数

                                                                                                                    3.偶数+偶数=偶数

当全部数的和为奇数的时候很简单，第一个人把全部的数都拿走，第一个人获胜

当全部的和为偶数的时候，如果式子里面有奇数，则一个人取奇数，剩下全部的和还是为奇数，第一个人胜，其他情况为第二个人胜；

其实这个题就是思路题，可以把很多数分成奇数和偶数来考虑，这样问题就简化很多了

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN=1e6+10;
int a[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    long long sum=0;
    int even=0;
    int odd=0;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
        if(a[i]&1) odd=1;
        else even=1;
        sum+=(1ll)*a[i];
    }
    if(sum%2)
    {
        printf("First\n");
    }
    else
    {
        if(odd) printf("First\n");
        else printf("Second\n");
    }
    return 0;
}