2 solutions
-
1
一眼二分查找。
注意到枚举i,j,当i,j增大时i+j具有单调性,所以能够用二分来作答。
代码如下:
#include<iostream> using namespace std; long long a,b; int main(){ long long l=-2e9,r=2e9,mid; cin>>a>>b; while(l<=r){ mid=(l+r)>>1; if(a+b==mid){ cout<<mid; break; } else if(a+b<mid){ r=mid-1; } else if(a+b>mid){ l=mid+1; } } return 0; }
Information
- ID
- 1
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 30
- Accepted
- 10
- Uploaded By