E - 玩游戏 (思维)

版权声明：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;
}