http://codeforces.com/contest/841/problem/B
一道奇偶博弈题,两个人轮流拿一串数列中的数字,第一个人能拿总和为奇数的数字,第二个人能拿总和为偶数的数字。
如果对博弈很感兴趣的人一下就能发现,因为一个数只有减去(拿掉)奇数部分的时候,它本身的奇偶性才会发生变化,拿偶数则是不会发生变化的。
那么第二个人想要赢就只有可能是先手的人第一步都走不下去的情况。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
int n,k;
while(cin>>n)
{
int ans=0;
bool flag=0;
long long int num;
for(int i=1;i<=n;i++)
{
scanf("%I64d",&num);
if(num%2==1){
ans++;
flag=!flag;
}
}
if(flag==0&&ans==0)cout<<"Second"<<endl;
else cout<<"First"<<endl;
}
return 0;
}