算法竞赛宝典 分治算法 逃亡

//输入AB间的路程和步行速度，单人自动驾驶悬浮车的速度

求甲乙从A开始同时到达B点的时间

#include<bits/stdc++.h>
#include<map>
using namespace std;

int main()
{
	int s,v1,v2;
	while(cin>>s>>v1>>v2)
	{
		double c0=0,c1=s,c,t1,t2,t3,t4,min=99999000;
		do
		{
			c=(c0+c1)/2.0;
			t1=c/v2;
			t2=(s-c)/v1;
			t3=(s-v1*(t1+t2))/(v1+v2);
			t4=(s-(t1+t3)*v1)/v2;
			if(t2>t3+t4)
				c0=c;
			else if(t2<t3+t4)
				c1=c;
		}while(fabs(t2-t3-t4)>1e-4);
		printf("%.2lf\n",t2+t1);
	}
	return 0;
}