题意
定义A把取数列中区间和为奇数的元素取出来 B把数列中区间长度为偶数的区间删除
那么谁先面临无数可拿的局面为输 输出赢家
A先取
分析
分析可知本题如果区间中每一个数是偶数那么B可以一次取完 则A不能取 B赢
如果区间中有奇数 那么如果奇数有奇数个 那么A可以一次性取完 A赢
如果区间中奇数有偶数个 那么A可以取奇数个奇数 偶数-奇数=奇数 剩下序列和为奇数的情况
如果序列中有偶数 B只能取其中的偶数 那么A会把唯一剩下的奇数取完 那么还是A赢
如果序列中没偶数 A直接把剩下的全取完了
如果数列中存在奇数个奇数 那么无论怎么取序列和为偶数的情况 都会留下奇数
code
#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;
}