经过数次优化后仍然TLE2个点,求各位dalao和神犇帮助
查看原帖
经过数次优化后仍然TLE2个点,求各位dalao和神犇帮助
348028
123456yzx楼主2020/9/12 20:11
#include<bits/stdc++.h>
using namespace std;
long long a,b,c,x=1,n;
int main(){
	cin>>a>>b>>c;
	if(a>b){
		b+=c;
		c=0;
		if(b-a>1){
			while(abs(b-a)>1){
				b-=1;
				a+=1;
			}
		}
	}else{
		if(b>a){
			a+=c;
			c=0;
			if(a-b>1){
				while(abs(a-b)>1){
					a-=1;
					b+=1;
				}
			}
		}else{
			if(a==b){
				a+=c/2;
				b+=c/2;
			}
		}
	}
	n=min(a,b);
	while((1+x)*x/2<=n){
		x++;
	}
	x--;
	cout<<x;
	return 0;
}

2020/9/12 20:11
加载中...