問題文
dwango 开设了新办公室。今天是在那个办公室工作的第一天。
员工 Niwango 早上正要去办公室,但当他到达离办公室最近的车站时,他意识到出了问题。令我惊讶的是,我不知道办公室在哪里。
dwango 有了新办公室 1 位于主干道上,距离办公室最近的车站是 它位于 0 。 路上有一个十字路口 N 有,二王后君就是 我们知道在 N 十字路口之一有一个办公室。 负坐标处可能有办公室。 另外,车站坐标 假设 0 处没有交集。
由于别无选择,二王后君决定沿着这条路走一圈,寻找办公室。 当二万吾君到达十字路口的坐标时,他才会知道那里是否有办公室。
现在,二王后君的老板知道二王后君到达车站的时间。 dwango公司所有员工以单位时间步行单位距离的速度行走,因此从车站到办公室的距离为 x 如果二王后君到达车站的时间为0,那么 二王后君到办公室的时间到了。 x 之后,二王后君生气了。时间 x 并不重要。
因此,二王后君总是以匀速行驶,这样无论办公室位于哪个路口,都可以缩短车站与办公室之间的距离。 x 然后时间 通过 x 我想到了到达办公室。二万吾君想跑得尽可能慢,所以我决定选择一条合适的路线,尽量减少他的跑步速度。
求二王后君跑步速度的最小可能值。
入力
输入是按以下格式从标准输入给出的。
N x_1 . . . x_N
- 1 行包含一个整数 N(1 ≦ N ≦ 1000) 。 表示
- 继续 N 行包含 一个整数,表示第 i 个交叉点的位置 给出 x_i(-10^9 ≦ x_i ≦ 10^9, x_i ≠ 0) 。任何 对于 i(1 ≦ i ≦ N-1) , 如果对满足 x_i < x_{i+1} 很满意。
部分点
针对此问题设置了部分分数。
- N ≦ 200 的数据集给出正确答案,则将其用作部分点。 70 点。 如果您正确回答了所有满足
- 如果所有数据集都回答正确,则附加 50 点已给出,总分 120 点。
出力
二王后君的最低奔跑速度 在 1 行输出。你输出的小数点后有多少位并不重要,但如果与真实值的绝对误差或相对误差是 10^{-9} 以下被视为正确答案。
不要忘记输出末尾的换行符。
入力例1
4 -3 -1 1 2
出力例1
3.00000000000000
二王后君的动作示例如下。 移动到第
- 速度 3在 2 个路口,判断是否是办公室。
- 如果不是办公室,速度 3 在 3 个路口,判断是否是办公室。
- 如果不是办公室,速度 3 在 4 个路口,判断是否是办公室。
- 如果不是办公室,速度 3 在 1 个路口,判断是否是办公室。
如果您采取此操作, 在第 1,2,3,4 个路口, 3,1/3,1,4/3 由于可以在单位时间内移动,因此满足问题陈述的条件。
入力例2
5 -5 -2 2 4 7
出力例2
4.14285714285714
入力例3
9 -18 -13 -11 -6 -2 1 6 16 17
出力例3
4.37500000000000