Codeforces 841B Godsend
2017-09-16 14:34
281 查看
题目链接:CF-841B
很有意思的一道题。有一个n个数字的数组,AB两人轮流从数组中取出连续的一段,其中A取的这一段数字之和必须是奇数,而B必须是偶数,谁不能取走数字则输。先从简单的情况分析,如果这个数组的sum是奇数,那么A直接全部取走即可。A嬴。
如果sum是偶数,如果这n个数字全是偶数,那么一开始A没有办法拿,A输。
如果sum是偶数,但是这n个数字中有奇数,那么一定有偶数个奇数,A先拿走一个奇数,剩余数字之和为奇数,B不能全部拿走,只能拿走一段和为偶数的数组,那么剩下的数字之和仍然为奇数,A全部拿走,A嬴。
#define _CRT_SECURE_NO_WARNINGS #define ll long long #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <string.h> #include <algorithm> using namespace std; int main() { int n; ll sum = 0; scanf("%d", &n); bool flag=false; for (int i = 0;i < n;++i) { int v; scanf("%d", &v); if (v % 2) flag = true; sum += v; } if (sum % 2) printf("First\n"); else if (flag) printf("First\n"); else printf("Second\n"); return 0; }
相关文章推荐
- CodeForces - 841B Godsend——思路题
- CodeForces - 841B Godsend(简单思维)
- Codeforces - 841B Godsend(博弈)
- codeforces 841B Godsend
- 【Codeforces 822 C. Hacker, pack your bags!】+ pair
- Mahmoud and a Triangle (CodeForces - 766B) 思维
- codeforces 831c
- Arthur and Brackets - CodeForces 508 E dp贪心
- Codeforces 163A Substring and Subsequence
- codeforces - 707A - Brain's Photos(水)
- CodeForces - 723A - A. The New Year: Meeting Friends
- codeforces Unusual Sequences (数论)
- Codeforces 922A Cloning Toys
- codeforces 182D Common Divisors (kmp,next应用)
- codeforces 688B B. Lovely Palindromes(水题)
- Codeforces 734F Anton and School
- Codeforces 158B - Taxi
- 【Codeforces 900C】Remove Extra One(BIT思维)
- Codeforces 803C Maximal GCD
- CodeForces 13C Sequence