问题 4760 --删除数字

4760: 删除数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 229  解决: 94
[提交][状态][命题人:]

题目描述

一个由n个整数组成的数组。两名玩家在这个数组上玩游戏。第一个玩家可以选择一个长度为非零且数字和为奇数的子段(数组中连续的若干个数),然后将其从数组中移除,然后将其余部分粘在一起构成一个新的数组,游戏继续。第二个玩家可以选择一个长度非零且和为偶数的子段,并将其移除。不能删除子段的玩家输。如果双方都发挥最佳状态,谁将获胜?

输入

第一行输入一个n(1<=n<=1000000-表示数组的长度。

第二行输入n个整数a1,a2……,an(0<=ai<=10^9)

输出

输出共一行,第一位玩家赢,输出“First”,反之输出“Second”(输出不带引号)

样例输入
Copy
4
1 3 2 3
样例输出
Copy
First

提示

样例2输入

2
2 2

样例2输出

Second

注释:

样例1,第一个玩家把所有的数都取走,获胜
样例2,第一个玩家,一个数也取不走,输

来源

[提交][状态]