CF 1397D Stoned Game

题目描述

https://codeforces.com/contest/1397/problem/D

Solution

如果有一堆石子的数量大于其它石子数量的和

那么先手可以一直操作这堆石子直到胜利

我们发现如果开局不存在这种情况，以后也不会出现这种情况

因为之后如果出现一堆石子的数量大于其它石子数量的和，那么一定是在上个人拿完石子导致的

这相当于上个人走入了必败态，所以如果开局不存在这种情况，我们直接判断石子总数的奇偶性即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <cmath>
#include <iomanip>
#define maxn 110
#define ll long long
#define INF 100000000000000000ll
using namespace std;

int n, a[maxn];

void work() {
    cin >> n; int sum = 0; 
    for (int i = 1; i <= n; ++i) cin >> a[i], sum += a[i]; 
    for (int i = 1; i <= n; ++i)
        if (a[i] > sum - a[i]) return (void) (cout << "T\n");
    if (sum & 1) cout << "T\n";
    else cout << "HL\n"; 
} 

ll ans;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);

    int T; cin >> T;
    while (T--) work();
    return 0;
}