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

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

/*  xzppp  */
#include 
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()
{//FFFint 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"<else{if(exi)cout<<"First"<elsecout<<"Second"<return  0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！