Codeforces Round#429 B-Godesend

题意&分析：
题目传送门
First选手可以取走数组中一段和为奇数的子串，Second取走的是和为偶数的子串，取走后剩余部分合并成新的数组。谁不能再取则输。

若全部和为奇数，First直接获胜。
若为偶数，只需要判断数组中是否有奇数，若有，则First取走后剩余部分和任为奇数，取走一段偶数部分的和，剩余依然是奇数。

代码如下：

#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define TEST cout<<"stop here"<<endl using namespace std;typedef long long ll;const ll mod = 1e9 + 7;int main(){    std::ios::sync_with_stdio(false);    std::cin.tie(0);    int n;    while(cin>>n){        int ans = 0,flag = 0;        for(int i=0;i<n;i++){            ll x;            cin>>x;            if(x%2==1){                flag = 1;                ans++;            }        }        if(!ans && !flag)            cout<< "Second" <<endl;        else cout<< "First" <<endl;    }    return 0;}