刚拿到这道题我想了好久,如果O(N)出解明显不符合我的风格,于是脑洞打开,终于想出了一个二分法!
#include <cstdio>
int a,b,l,r;
int main()
{
scanf("%d%d",&a,&b);
l=-2147483647,r=2147483647;
while (l<r)
{
int m=l+r+1>>1;
if (m>a+b)
r=m-1;
else
l=m;
}
printf("%d\n",l);
return 0;
}