将 $n$ 个数字进行黑白间隔染色，你会发现，如果取队首或者队尾，先手一定取白色或者黑色中的一个，后手亦如此。

因此，先手可以先计算奇数位和偶数位之和，挑选大的进行取即可（如果相等也没关系，题目说明了相等先手胜）。

因此，只需要判断是谁先手，谁就赢。

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ull unsigned long long
#define rep(i,x,y) for(int i=x;i<=y;i++)
#define rrep(i,x,y) for(int i=x;i>=y;i--)
#define sc scanf
#define pr printf
inline int read(){int s=0,w=0;char c=getchar();while(!isdigit(c)){w|=(c=='-');c=getchar();}while(isdigit(c)){s=(s<<1)+(s<<3)+(c^48);c=getchar();}return !w?s:!s;}

int T,n,opt,x;

signed main(){
  T=read();
  while(T--){
  	n=read();opt=read();
  	while(n--) x=read();
  	if(opt) pr("czy\n");//是 czy 先手。
  	else pr("kqp\n");//反之，是 kqp 先手。
//注意：这里是换行，不是空格。
  }
  return 0;
}

#include<bits/stdc++.h>//这是一道简单博弈论，思路就是谁先取谁赢，因为先取的会去最大的
using namespace std;
long t,a,n,i,j;
int main()
{
   cin>>t;
   while(t--)
   {
      cin>>n>>j;
      while(n--)cin>>a;
      if(j)puts("czy");
      else puts("kqp"); 
   }
	return 0;
}

题目可转化为：“谁先取，谁就赢”的问题（思路） #include<bits/stdc++.h> using namespace std; long long n,a[100005],m,m1; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>m>>m1; for(int i=1;i<=m;i++) cin>>a[i]; if(m1==0)cout<<"kqp"<<endl; else cout<<"czy"<<endl; } return 0; }

简单博弈论 谁先取，谁就赢

#include<bits/stdc++.h>
using namespace std;

int main(){
	int k,n,b[20],a[100020],c;
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n>>b[i];
		for(int j=1;j<=n;j++){
			cin>>a[j];
		}
	}
	for(int i=1;i<=k;i++){
		if(b[i]==0)cout<<"kqp"<<endl;
		if(b[i]==1)cout<<"czy"<<endl;
	}
return 0;
}