Codeforces Round #429 (Div. 2):B. Godsend
来源:互联网 发布:淘宝网店项目策划书 编辑:程序博客网 时间:2024/06/14 16:59
题目:
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?
First line of input data contains single integer n (1 ≤ n ≤ 106) — length of the array.
Next line contains n integersa1, a2, ..., an (0 ≤ ai ≤ 109).
Output answer in single line. "First", if first player wins, and "Second" otherwise (without quotes).
41 3 2 3
First
22 2
Second
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.
思路:思维题。容易看出,当存在一个奇数的时候第一个人会赢,否则第二个人会赢。另奇数的个数为x,当x为偶数时,第一个人只需选取最后一个奇数前的区间,那么无论第二个人怎么选都会存在和为奇数的区间;当x为奇数时,此时整个数组的和为奇数满足条件,第一个人直接选择整个数组~
code:
#include<bits/stdc++.h>using namespace std;int a[1000005];int main(){ int n,i,x; while(~scanf("%d",&n)){ x=0; for(i=0;i<n;i++){ scanf("%d",&a[i]); if(a[i]%2) x++; } if(x) puts("First"); else puts("Second"); } return 0;}
- Codeforces Round #429 (Div. 2):B. Godsend
- Codeforces Round #429 (Div. 2) | B. Godsend
- Codeforces Round #429 (Div. 2) 841B Godsend(思维)
- Codeforces Round #429(Div.2) B Godsend 博弈
- B. Godsend(Round #429 (Div. 2))
- codeforces Div.2 #429 B.Godsend C. Leha and Function
- Codeforces-429-2-B Godsend
- codeforces 841B Godsend
- Codeforces 841 B Godsend
- Codeforces 841B Godsend
- 【Codeforces Round #429 (Div. 2)】 A B C
- Codeforces Round #131 (Div. 2) A B
- Codeforces Round #134 (Div. 2)B. Airport
- Codeforces Round #170 (Div. 2) problem B
- Codeforces Round #173 (Div. 2) Problem B
- Codeforces Round #181 (Div. 2) B. Coach
- Codeforces Round #185 (Div. 2)--A,B
- Codeforces Round #171 (Div. 2) B
- Android开源框架greenDAO 3.X的使用
- Codeforces Round #429 (Div. 2):A. Generous Kefa
- Python函数
- keras中文文档笔记6——使用陷阱
- Maven学习总结(一)——Maven入门
- Codeforces Round #429 (Div. 2):B. Godsend
- web-servlet-tomcat原生部署
- u3d物体包含之后的坐标计算
- 杂记
- 编程题——和为sum的方法数
- 有用的位运算
- TCP/IP入门
- 类反射 模拟Java内省的功能
- zzuli 2179: 紧急营救(有一条边权值可变为0的最短路)