2017-2018 CTU Open Contest B.Pond Cascade（二分+模拟）

比赛的时候没看这个题，其实很简单，两次二分即可求出答案。

#include
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=100005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
double a[maxn];
ll n,f;
bool check1(double m)
{
    double t=m*f;
    double b[maxn];
    memset(b,0,sizeof(0));
    for(int i=0;ia[i])
        {        
            b[i+1]+=(b[i]-a[i]);
            b[i]=a[i];
        }
    }
  /*  for(int i=0;i=a[n-1])
    {
        return true;
    }
    return false;
}
bool check2(double m)
{
    double t=m*f;
   double b[maxn];
    memset(b,0,sizeof(0));
    for(int i=0;ia[i])
        {        
            b[i+1]+=(b[i]-a[i]);
            b[i]=a[i];
        }
    }
    for(int i=0;i