codeforce D. Stoned Game

题目

题意：

你有$n$堆石子，然后两个人每一次取一堆中的一个，但是不能同时取同一堆，谁先无法取谁输。

思路：

因为每次取最优的话，那么也就是取最大的那一堆，所以我们可以分成两种情况：

• 第一种就是有一堆超过了$\frac{n}{2}$，那么第一个取的人一直取这一堆能赢了。
• 第二种的话，最后取完肯定会出现$1,1$这种情况，因为每一次都取最大的话，然后最大的那堆又小于$\frac{n}{2}$，那么每一次最大的那一个经过了一系列的取之后一定会变成次大或者并列最大，如果变成次大的情况下，那么就会重新选择最大的那一堆，所以我们就需要判断$1,1$的时候是谁先取，所以也就是判定数字的奇偶性。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
typedef vector<int> veci;
typedef vector<ll> vecl;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
template <class T>
inline void read(T &ret) {
     
    char c;
    int sgn;
    if (c = getchar(), c == EOF) return ;
    while (c != '-' && (c < '0' || c > '9')) c = getchar();
    sgn = (c == '-') ? -1:1;
    ret = (c == '-') ? 0:(c - '0');
    while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');
    ret *= sgn;
    return ;
}
inline void outi(int x) {
     if (x > 9) outi(x / 10);putchar(x % 10 + '0');}
inline void outl(ll x) {
     if (x > 9) outl(x / 10);putchar(x % 10 + '0');}
int main() {
     
    int t; read(t); while (t--) {
     
        vector<int> a;
        int n; read(n); for (int i = 0; i < n; i++) {
     
            int x; read(x); a.push_back(x);
        }
        int Max = *max_element(a.begin(), a.end());
        int sum = accumulate(a.begin(), a.end(), 0);
        if (Max * 2 > sum || (sum & 1)) printf("T\n");
        else printf("HL\n");
    }
    return 0;
}