Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round B Circle Game

Problem - B - Codeforces

题意：

迈克和乔正在用一些石头玩游戏。 具体来说，他们有 n 堆大小为 a1,a2,...,an 的石头。 这些桩排成一圈。 比赛进行如下。 玩家从第 1 堆开始按顺时针顺序轮流从一堆石头中取出一些正数的石头。形式上，如果一个玩家在一个回合从第 i 堆中取出石头，则另一个玩家从第 ((imodn)+1) 堆中取出石头。下一回合。 如果玩家不能在他们的回合中移除任何石头（因为堆是空的），他们就输了。 迈克先走。 如果迈克和乔打得最好，谁会赢？

思路：

当n为奇数时，先手必胜

当n为偶数时，因为双方都想让自己位置上的石子尽可能晚地被拿完，因此每次双方都只取一个石子，那么谁先拿完谁就输

Code：

#include <bits/stdc++.h>
using namespace std;
const int mxn=1e2+10,mnf=0x3f3f3f3f;
#define int long long
int n,mi=mnf,ansi;
int a[mxn];
void init(){
    mi=mnf;
}
void solve(){
    init();
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        mi=min(mi,a[i]);
    }
    for(int i=1;i<=n;i++){
        if(mi==a[i]){
            ansi=i;
            break;
        }
    }
    if(n%2==1){puts("Mike");return;}
    else{
        if(ansi%2==1) puts("Joe");
        else puts("Mike");
    }
}
signed main(){
    int T;
    scanf("%lld",&T);
    while(T--) solve();
    return 0;
}