codeforces 957 C Three-level Laser

题意：

说的是一个电子云的三种状态，但是这不重要。

简单来说，就是在一个升序的序列中找三个数x，y，z，x和z的值之差不超过u，然后使得(z – y) / (z – x)最大。

思路：

使得(z – y)/(z – x)最大，那么y与x要尽量接近，并且z – x尽量大，一个比较显然的例子是8/9大于7/8。

对于每一个x，紧邻它的下一个数就是y，然后二分查找最大的小于等于x+u的数字，然后取(z – y) / (z – x)的最大值。

我的失误在于考虑到了最后可能x与z相等，但是没有考虑到y与z也可能相等，这是思维不严谨的地方，mark！

代码：

 #include <stdio.h>
 #include <string.h>
 #include <set>
 #include <algorithm>
 #include <vector>
 using namespace std;

 vector<int> v;

 int main()
 {
     int n,d;

     scanf("%d%d",&n,&d);

     double ans = -;

     for (int i = ;i < n;i++)
     {
         int x;
         scanf("%d",&x);
         v.push_back(x);
     }

     for (int i = ;i < n - ;i++)
     {
         int x = v[i],y = v[i+];

         int p = lower_bound(v.begin(),v.end(),x+d) - v.begin();

         if (p == n) p--;
         while (v[p] > x + d) p--;

         int z = v[p];

         if (x >= z || y >= z) continue;

         double tmp = 1.0 * (z - y) / (z - x);

         //printf("%d %d %d\n",x,y,z);

         ans = max(ans,tmp);
     }

     if (ans < ) printf("-1");
     else printf("%.11f",ans);

     return ;
 }