Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）

problem

• T和HL玩游戏，n堆石头，玩家轮流在石堆中选择一个（但不能是上一个人取的那堆）取一个石子
• 一旦有一方不能取石头则判输

solution

统计所有石头数，如果总数小于mx（最多石头的一堆）的两倍或者总数为奇数则必然是T能赢，不然就是HL赢

#include<bits/stdc++.h>
using namespace std;
int main(){
  int T;  cin>>T;
  while(T--){
    int n;  cin>>n;
    int sum = 0, mx = 0;
    while(n--){
      int x;  cin>>x;
      sum += x;
      mx = max(mx, x);
    }
    if(sum-mx<mx||sum%2==1)cout<<"T\n";
    else cout<<"HL\n";
  }
  return 0;
}