Codeforces Round #499（Div2) C. Fly （二分精度）

http://codeforces.com/contest/1011/problem/C 题目

这是一道大水题！

仅以此题解作为我这个蒟蒻掉分的见证

 #include<iostream>
 #include<cstdio>
 #include <cctype>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define mem(a,x) memset(a,x,sizeof(a))
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=1e7+;

 int n,m,a[],b[];     

 bool check(double x)
 {
     double sum=m+x;

     if(sum>m)
         sum-= sum/a[]; //从地球起飞
     else return ;
     for(int i=;i<=n;i++) //for循环里面都是在除地球外 各个星球上的降落起飞
     {
         if(sum>m)
             sum-=sum/a[i];
         else return ;
         if(sum>m)
             sum-=sum/b[i];
         else return ;
     }
     if(sum>m)
         sum-=sum/b[]; //最后降落地球
     else return ;

     if(sum>=m) return ; //燃料 = sum-m 如果燃料>=0 表示可以
     else return ;
 }

 int main()
 {
     cin>>n>>m;
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     for(int i=;i<=n;i++) scanf("%d",&b[i]);

     double l=,r=1e9+10,mid,ans=-; //r不能正好 1e9，不然有个mid=1e9的点过不去
     int flag=;
     while(r-l>=1e-) //1e-7会超时，而且题目也要求了1e-6就够了
     {
         mid=(l+r)/2.0;
         if(check(mid))
         {
             ans=mid;
             r=mid;
             flag=;
         }
         else l=mid;
     }
     if(!flag)cout<<-;
     else printf("%.10f",ans);
 }