C1175 [Contest #2]她的想法、他的战斗

内存限制:256 MB 时间限制:1000 ms

题目描述

Takuru 是一名情报强者,所以他想利用他强大的情报搜集能力来当中间商赚差价。

Takuru 的计划是让 Hinae 帮他去市场上买一个商品,然后再以另一个价格卖掉它。Takuru 会给 Hinae 一定的钱 $p​$。($p​$ 是一个非负的实数)

这个商品的市场价是一个在 $[l, r]​$ 内均匀随机的实数。

如果 $p \geqslant$ 市场价,那么 Hinae 会买下这个商品,然后私吞剩下的钱。也就是说,Takuru 以 $p$ 的代价买来了这个商品。

如果 $p <$ 市场价,那么 Hinae 既不会买下商品,又不会私吞任何钱。也就是说,Takuru 的利润为 $0​$。

当 Hinae 买下了商品后,Takuru 会生成一个在 $[L, R]$ 内均匀随机的实数 $q$,并把商品以 $q$ 的价格卖掉。那么 Takuru 的利润就是 $q - p​$。

Takuru 想要获得最多的利润,所以你要帮 Takuru 确定给 Hiane 的钱 $p$,使得 Takuru 的期望利润最大。请求出最大的期望利润。

输入格式

第一行两个正整数 $l$ 和 $r$ ($1\leqslant l < r \leqslant 2000$)。

第二行两个正整数 $L$ 和 $R$ ($1\leqslant L < R \leqslant 2000$)。

输出

一个实数,表示最大的期望利润。(四舍五入后保留 $4$ 位小数,输出超过 $4$ 位或少于 $4$位都会获得 Wrong Answer。)

如果答案为 $0$,请不要输出多余的负号。

若答案为 $v$,保证 $v+10^{-6}$ 以及 $max(v-10^{-6},0)$ 四舍五入后保留 $4$ 位小数的结果不会改变。

样例

样例输入 1

400 1200 600 1800

样例输出 1

200.0000

样例输入 2

1999 2000 1 2

样例输出 2

0.0000

提示