957C

题意:

给你一个数列$E,保证E_1<E_2<E_3<...<E_n。$
请你选出3个数$E_i<E_j<E_k(E_k-E_i<=U),使得\eta=\frac{E_k-E_j}{E_k-E_i}最大$

输入格式：

第一行2个整数n和U$(3 ≤ n ≤ 10^5, 1 ≤ U ≤ 10^9)$,表示数列元素个数和题意中的U
第二行包含n个整数$E_1, E_2, ..., E_n (1 ≤ E_1 < E_2... < E_n ≤ 10^9)$

输出格式:

仅一行,若不存在$\eta$则输出-1,否则输出最大的$\eta(与标准答案误差小于10^{-9}即为正确)$
建议输出保留小数位数10位以上

样例:

input
4 4
1 3 5 7
output
0.5

inputCopy
10 8
10 13 15 16 17 19 20 22 24 25
output
0.875

inputCopy
3 1
2 5 10
output
-1

note:

在第一个样例中,选择E1,E2 and E3, $\eta=\frac{5-3}{5-1}=0.5$.

在第二个样例中,选择E4, E5 and E9, $\eta=\frac{24-17}{24-16}=0.875$.