版权声明:Andy https://blog.csdn.net/Alibaba_lhl/article/details/81977307
Sample Input
1
4
5 3 4 5
Sample Output
wfy
Hint
wfy先开始,只能拿前 5 颗或后 5 颗石子 。
假设他取了前 5 颗,这一行就变成了 [3,4,5] 。
如果zxy拿走前 3 颗,那么剩下的是 [4,5],wfy拿走后 5 颗赢得 10 分。
如果zxy拿走后 5 颗,那么剩下的是 [3,4],wfy拿走后 4 颗赢得 9 分。
这表明,取前 5 颗石子对wfy来说是一个胜利的举动,所以我们输出wfy 。
Source::Click here
题解
第一,有偶数堆
,第二,总数为奇数
,不存在平局。所以这样想,如果有2堆,wfy选一个多的,肯定赢了,如果有4堆,平分两堆,wfy每两堆中先选一堆多的,最后wfy赢,推广到2*N 堆,按照两堆来分,wfy每两堆中选择一堆多的,所以无论怎么样,wfy都会赢的。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 1e5+5;
int main()
{
int T;
cin>> T;
while(T--)
{
int n, x;
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%d",&x);
}
printf("wfy\n");
}
return 0;
}