UVa11892 ENimEN

题目

UVa11892 ENimEN

题解

_ (:зゝ∠)_这道找规律一直没看出来怎么玩。

先考虑全部不为1的情况，腹黑的先手会怎么破呢？先随便选一堆，拿得只剩一个，后手只有拿剩下的一个，如此重复，当后手拿了后只剩一堆时拿完整堆。

考虑附加了奇数个1的情况，比如说是

a1,a2,1,1,1 该先手
1,a2,1,1,1 该后手
0,a2,1,1,1 该先手
0,1,1,1,1 该后手
0,0,1,1,1 该先手

然后显然先手胜利

附加偶数个1的情况?

a1,a2,1,1,1,1 该先手
1,a2,1,1,1,1 该后手
0,a2,1,1,1,1 该先手
0,0,1,1,1,1 该后手
0,0,0,1,1,1 该先手

明显还是胜利

qwq那是不是先手就无敌啦？不难发现，当堆全是1的时候，而且有偶数个的时候，先手会输。

代码

//QWsin
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

inline void solve()
{
    int n,x,all_1=1;cin>>n;
    for(int i=1;i<=n;++i) 
    {
        scanf("%d",&x);
        if(x^1) all_1=0;
    }

    if(all_1&&!(n&1)) puts("piloop");
    else puts("poopi");
}

int main()
{
    int T;cin>>T;
    while(T--) solve();
    return 0;
}