Codeforces Round #429 (Div. 2) 841B Godsend(思维)

最新推荐文章于 2023-01-11 23:50:01 发布

m0_37802215

最新推荐文章于 2023-01-11 23:50:01 发布

阅读量427

点赞数

分类专栏： acm 暑假学习经历文章标签： codeforces acm

本文链接：https://blog.csdn.net/m0_37802215/article/details/77393578

版权

acm 同时被 3 个专栏收录

87 篇文章 0 订阅

订阅专栏

学习经历

37 篇文章 0 订阅

订阅专栏

暑假

32 篇文章 0 订阅

订阅专栏

本文介绍了一种简单的博弈论游戏算法，通过分析游戏中的数字总和及奇偶性来预测哪一方将赢得游戏。该算法指出，如果数字总和为奇数，则第一玩家必胜；若总和为偶数且存在至少一个奇数，则第一玩家同样获胜；反之，则第二玩家获胜。

摘要由CSDN通过智能技术生成

首先判断是否总和为奇数,如果是则直接一号赢.
如果是偶数,则有两种,如存在奇数(那么一定是偶数个),那么也是一号一定赢,为什么呢,我们可以想象,一号每一次拿一个奇数,都可以带走非常非常多的偶数,那么偶数一定是不够用的.如果没有奇数,那么就二号赢咯.

/*  xzppp  */
#include <bits/stdc++.h>
using namespace std;
#define FFF freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#define lson MAXN,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MP make_pair
#define PB push_back
typedef long long  LL;
typedef unsigned long long ULL;
const int MAXN = 1000000+17;
const int INF = 0x7fffffff;
const int MOD = 1e9+7;
LL a[MAXN];
int main()
{
    //FFF
    int n;
    cin>>n;
    bool exi = false;
    LL sum = 0;
    for (int i = 0; i < n; ++i)
    {
        scanf("%lld",a+i);
        if(!exi&&a[i]%2!=0)
            exi = true;
        sum += a[i];
    }
    if(sum&1)
        cout<<"First"<<endl;
        else
        {
            if(exi)
                cout<<"First"<<endl;
            else
                cout<<"Second"<<endl;
        }
    return  0;
}