10.10T4 糖水不等式+贪心

明显根据糖水不等式Ay,Ax一定时，因为分母一定大于分子，所以Az越大越好，同理Ax，Ay的差距越小越好

于是我们确定左边 i 为Ax，不超边界的情况下i+1就是Ay，然后upper_bound查Az

注意精度

code：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100005];
int read(){
    int x=0,f=1;
    char c=getchar();
    while(!isdigit(c)){
        if(c=='-')f=-1;
        c=getchar();
    }
    while(isdigit(c)){
        x=(x<<1)+(x<<3)+c-'0';
        c=getchar();
    }
    return x*f;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        double ans=-1;
        int n,m;
        n=read(),m=read();
        for(int i=1;i<=n;i++)a[i]=read();
        sort(a+1,a+n+1);
        int head=1;
        for(int i=1;i<=n-2;i++){
            if(a[i+2]>a[i]+m)continue;
            head=upper_bound(a+1,a+n+1,a[i]+m)-a-1;
            ans=max(ans,double(a[head]-a[i+1])/(a[head]-a[i])*1.0);
        }
        if(ans<0){
            cout<<-1<<'
';
            continue;
        }
        printf("%.9lf
",ans);
    }
    return 0;
}

over