← 返回题目列表

Codeforces · 924/B

B. 三级激光

中文机器翻译题面 查看原题

元素 X 的原子可以以 n 种不同的状态存在,能量为 E1 < E2 < ... < En。阿卡迪希望使用三能级方案在这个元件上建造激光器。这是该方案的简化描述。

选择三个不同的状态 i、j 和 k,其中 i < j < k。之后会发生以下过程:

1. 最初原子处于状态 i,
2. 我们花费 Ek - Ei 能量将原子置于 k 状态,
3. 原子发射有用能量 Ek - Ej 的光子,并将其状态改变为状态 j,
4. 原子自发地将其状态变为状态 i,失去能量 Ej - Ei,
5. 从步骤 1 开始重复该过程。

让我们将能量转换效率定义为 $$\eta = \frac{E_k - E_j}{E_k - E_i}$$, i。 e.光子的有用能量与消耗能量之间的比率。

由于一些限制,Arkady只能选择Ek - Ei ≤ U这样的三种状态。

帮助Arkady 在上述约束条件下找到最大可能的能量转换效率。

输入

第一行包含两个整数 n 和 U (3 ≤ n ≤ 105, 1 ≤ U ≤ 109) — 状态数以及 Ek 和 Ei 之间的最大可能差异。

第二行包含整数序列 E1, E2, ..., En (1 ≤ E1 < E2... < En ≤ 109)。保证所有 Ei 均按升序给出。

输出

如果无法选择满足所有约束的三个状态,则打印 -1。

否则,打印一个实数 η — 最大可能的能量转换效率。您的答案被认为是正确的,其绝对或相对误差不超过 10 - 9。

正式来说,让您的答案为 a,陪审团的答案为 b。如果 $$\frac{|a-b|}{\max(1, |b|)} \leq 10^{-9}$$,则认为您的答案是正确的。

示例

输入 #1

4 4
1 3 5 7

输出 #1

0.5

输入 #2

10 8
10 13 15 16 17 19 20 22 24 25

输出 #2

0.875

输入 #3

3 1
2 5 10

输出 #3

-1

注意

在第一个示例中,选择状态 1、2 和 3,使得能量转换效率等于 $$\eta = \frac{5-3}{5-1} = 0.5$$。

在第二个示例中,选择状态 4、5 和 9,使得能量转换效率等于 $$\eta = \frac{24-17}{24-16} = 0.875$$。