C++14(g++5.4) 解法, 执行用时: 25ms, 内存消耗: 504K, 提交时间: 2020-10-05 20:30:52

#include<iostream>
using namespace std;
int main(){
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
	if(n%2==0) cout<<"Tony";
	else{
		for(int i=m/k;i>1;i--){
			if(m%i==0){
				cout<<"Macle";
				return 0;
			}
		}
		cout<<"Tony";
	}
	return 0;
}

C++ 解法, 执行用时: 4ms, 内存消耗: 412K, 提交时间: 2022-05-26 20:55:32

#include<bits/stdc++.h>
using namespace std;
long long n,m,k,i;
int main()
{
    cin>>n>>m>>k;
    for(i=2;i*i<=m;i++)
        if(m%i==0)break;
    if(i*i>m)i=m;
    if(n%2==1&&m/i>=k&&m!=1)puts("Macle");
    else puts("Tony");
}

Python3 解法, 执行用时: 1185ms, 内存消耗: 4644K, 提交时间: 2022-01-29 14:08:16

n,m,k=map(int,input().split())
if(n&1==0):print("Tony")
else:
    flag= False
    k=m//k
    while k>1:
        if m%k==0:
            flag=True
            break
        k-=1
    print("Macle"if flag else"Tony")