思路很清奇,但20pts
查看原帖
思路很清奇,但20pts
1132645
yanyikun楼主2024/10/5 16:41

dalao求调```cpp #include<bits/stdc++.h> using namespace std; long long a,b,c; bool check(long long n){ long long sum=0; for(long long j=1;j<=n;j++){ sum+=j; } if(sum<=a&&sum<=b){ return 1; } return 0; } int main(){ scanf("%lld%lld%lld",&a,&b,&c); long long l=1,r=1e9,mid,ans; if(a>b){ if((a-b)>=c){ b+=c; c=0; }else{ b+=a-b; c-=a-b; a+=c/2; b+=c/2; c=0; } }else if(b>a){ if((b-a)>=c){ a+=c; c=0; }else{ a+=(b-a); c-=b-a; a+=c/2; b+=c/2; c=0; } }else{ a+=c/2; b+=c/2; c=0; } while(l<r){ mid=(l+r)/2; if(check(mid)){ l=mid+1; ans=l; }else{ r=mid-1; } } printf("%lld",ans); return 0; }

2024/10/5 16:41
加载中...