0
点赞
收藏
分享

微信扫一扫

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

艾晓雪 2023-03-12 阅读 91


problem

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

  • 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;
}


举报

相关推荐

0 条评论