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 = -1;
    
    for (int i = 0;i < n;i++)
    {
        int x;
        scanf("%d",&x);
        v.push_back(x);
    }
    
    for (int i = 0;i < n - 2;i++)
    {
        int x = v[i],y = v[i+1];
        
        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 < 0) printf("-1");
    else printf("%.11f",ans);
    
    return 0;
}