11
17
2015
0

BZOJ1000 A+B Problem

刚拿到这道题我想了好久,如果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;
}
Category: 超级大难题 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com