题意:有n堆石子,每堆的个数为ai,每次可以取一堆中任意非0个数石子,取到最后石子为胜。
新增条件是:每个人只能在对手最后取过的堆里取,除非对手把堆取完
题解:
简单的推理,先考虑1~n堆,每堆都是1
1 先,1 1后,1 1 1先,1 1 1 1后,。。。如此交替
再推倒出现非1的情况,非1数设为x
x先,
1 x->1 1先,x x->1 x->x先
1 1 x->1 1先,1 x x->1 x 1->1 x先,x x x->x x 1->x x先
。。。
可发现除了全是1的情况,其他都能根据已知条件推出先手必胜
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
#include <ctime>
using namespace std;
typedef long long LL;
const int N=100005;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
int main()
{
int i,T;
cin>>T;
while(T--)
{
int a,n,f=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
if(a!=1)
f=1;
}
if(f==0&&n%2==0)
puts("piloop");
else
puts("poopi");
}
return 0;
}