80分MLE蒟蒻求助
  • 板块P2660 zzc 种田
  • 楼主jixiang
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/5/10 17:45
  • 上次更新2023/11/4 23:26:01
查看原帖
80分MLE蒟蒻求助
393674
jixiang楼主2021/5/10 17:45
#include<bits/stdc++.h>
using namespace std;
long long  ans=0;
long long minx,maxn;
/*long long  minx(long long  x,  long long  y)
{
	if(x<=y)
	return x;
	else return y;
}

long long  maxn(long long  x,long long  y)
{
	if(x<=y)
	return y;
	else return x;
}
*/


void work(  long long  x,  long long  y)
{

	minx=x<y?x:y;
	maxn=x>y?x:y;
	if(x==1||y==1||x==y)
	{
		ans+=4*maxn;
		return;
	}
	
	else 
	{
			if(x>y)
		{
			ans+=4*minx;
			work(x-minx,y);
		}
	
		else 
		{
			ans+=4*minx;
			work(y-minx,x);	
		}
	}	
}

int main()
{
	long long n,m;	
	cin>>n>>m;
	work(n,m);
	cout<<ans; 
}
2021/5/10 17:45
加载中...