https://codeforces.com/problemset/problem/718/A
方程有两种 y=x-2pc , y=-x+2pc
转化成求值式子就是
c=(x-y)/2p , c=(y+x)/2p ----p越大c越小 并且c要>=y .单调性直接二分。
然而我卡了好久二分。对于第一份二分来说,要注意求出来的ans1最后要判一下是否>=y。
ans2没事。看了一下别人的二分,我以为是二分的锅,调的时候混合用二分了,死得更惨。
买个教训:二分大体有两种流派,不要混合起来用,会gg的很惨
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
int main(void)
{
LL a,b;a=read();b=read();
if(b>a){
printf("-1\n");
return 0;
}
LL x=a;LL y=b;
LL l1=1;LL r1=1e9;
double ans=1e15;
while(l1<r1){
LL mid=(l1+r1+1)>>1;
double temp=1.0*(x-y)/(2.0*mid);
if(temp>=y) l1=mid;
else r1=mid-1;
}
double ans1=1.0*(x-y)/(2.0*l1);
//debug(ans1);
if(ans1>=y) ans=ans1;///细节!!!
LL l2=1;LL r2=1e15;
while(l2<r2){
LL mid=(l2+r2+1)>>1;
double temp=1.0*(x+y)/(2.0*mid);
if(temp>=y) l2=mid;///两种二分写混了,在这里更新答案的写法完全不同,导致边界找不到问题
else r2=mid-1;
}
double ans2=1.0*(x+y)/(2.0*l2);
ans=min(ans,ans2);
printf("%.12f\n",ans);
return 0;
}