B. Godsend

原创 2017年09月13日 22:05:47

time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first player can choose for his move a subsegment of non-zero length with an odd sum of numbers and remove it from the array, after that the remaining parts are glued together into one array and the game continues. The second player can choose a subsegment of non-zero length with an even sum and remove it. Loses the one who can not make a move. Who will win if both play optimally?

Input

First line of input data contains single integer n (1 ≤ n ≤ 106) — length of the array.

Next line contains n integers a1, a2, ..., an (0 ≤ ai ≤ 109).

Output

Output answer in single line. "First", if first player wins, and "Second" otherwise (without quotes).

Examples
input
4
1 3 2 3
output
First
input
2
2 2
output
Second
Note

In first sample first player remove whole array in one move and win.

In second sample first player can't make a move and lose.


解题说明:本题是一道模拟题,有一个数组a,两个人玩游戏,游戏规则是第一个人可以拿走数组中的一个子数组并且子数组的和必须是奇数,第二个人可以拿走数组中的一个子数组并且子数组的和必须是偶数。两个人轮流拿,如果谁不能拿,那这个人就输了。如果两个人都采用最好的策略,最后谁赢?如果整个数组和为奇数,那么第一个人肯定赢。 
如果整个数组和为偶数,那么假设第一个人可以取出和为奇数,那么剩下的和还是奇数,所以还是第一个人赢,如果第一个人取不出来,那么第二个人赢。判断第一个人能不能取出来只需统计数组中是否存在奇数就可以。


// codeforece.cpp: 定义控制台应用程序的入口点。
//

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int main()
{
	int n, odd, temp, i;
	scanf("%d", &n);
	odd = 0;

	while (n--)
	{
		scanf("%d", &temp);
		if (temp % 2 == 1)
		{
			odd = 1;
		}

	}
	if (odd == 0)
	{
		printf("Second\n");
	}
	else
	{
		printf("First\n");
	}
	return 0;
}


DSmall TP框架多商户B2B2C商城系统

  • 2017年12月14日 12:32
  • 60.48MB
  • 下载

B/S和C/S的区别及应用

今天本来是在研究weblogic,如果考虑EJB的话,weblogic是比较好的选择。那么就得看下这个EJB是什么东西啊,至于什么是EJB我就在另一篇博客中阐述,在较多人并发访问的C/S 结构的应用程...

MATLABR2016b

  • 2017年12月07日 17:56
  • 49B
  • 下载

树莓派3B应用篇之视频监控(上)

树莓派视频监控

AQ6317B光谱分析仪操作手册

  • 2017年12月08日 17:32
  • 4.33MB
  • 下载

B4A(Basic4android) _7.30_Retail Full

  • 2017年12月08日 11:23
  • 5.33MB
  • 下载

PAT编程题:A除以B (20)

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。...

数据结构习题与解析 B级 李春葆

  • 2017年12月04日 16:16
  • 36.07MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:B. Godsend
举报原因:
原因补充:

(最多只允许输入30个字)