pjudge

Time Limit: 3 s Memory Limit: 1024 MB Total points: 100

• 若 $x$ 为一个整数，则 $f(x) = a_x$。
• 否则，记 $k = \left\lfloor x \right\rfloor$，则 $f(x) = a_k + (x - k)(a_{k+1} - a_k)$。

• 若 $T \le 0$，游戏立刻结束。
• 该方玩家选择另一实数 $x'$ 满足 $x' \in [0, n]$，且 $|x - x'| < T$。
• 将 $x$ 修改为 $x'$，并将 $T$ 修改为 $T - \varepsilon$。

$$\lim_{\varepsilon \to 0^+} R(A, \varepsilon)$$

样例数据

样例输入

2
3 1
11 -4 -5 14
6 4
2 5 4 6 -1 5 -10

样例 1 输出

4.5
4.4705882352941176470588235294118

子任务

$1$ $1$ 不保证 $3$
$2$ $2$ $5$
$3$ $3$ $7$
$4$ $5$ $14$
$5$ $14$ $12$
$6$ $80$ $12$
$7$ $1\,000$ $12$
$8$ $10^5$ $A = 1$ $10$
$9$ 不保证 $25$