wa掉20个请问哪里错了
查看原帖
wa掉20个请问哪里错了
274143
boliang楼主2020/8/24 08:27

wa掉20个请问哪里错了

#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long a,b,c;long long res;
void oo (long long i,long long j)
{
	if(i>j)
	{
		long long h=i-j;
		for(int y=1;y<=h;y++)
		{
			if(c+b>j+y)
			{
				b=0;
				c-=(j+y)-b;res=j+y;
			}
			if(c+b<j+y)
			{
				return;
			}
		}
		if(c+a<i+1)
		{
			return;
		}
		if(c+a>i+1)
		{
			a=0;
		c-=(i+1)-a;
		oo(i+1,i);
		}
	}
	if(i==j)
	{
		if(c+a+b>=i+j)
		{
			a=0;b=0;
			c-=(i+j)-a-b;res=i+1;oo(i+1,i+1);
		}
		else return;
	}
		
}
int main()
{
	long long i,j;
	cin>>a>>b>>c;
	long long p=b;
	long long q=a;
	a=max(q,p);
	b=min(q,p);
	while(a>=i)
	{
		a-=i;
		i++;
	}
	while(b>=j)
	{
		b-=j;
		j++;
	}
	j-=1;
	i-=1;
	res=j;
	if(c!=0)  
	{
		oo(i,j);
	}
	cout<<res;
	return 0;
	
}
2020/8/24 08:27
加载中...