← 返回题目列表

AtCoder · dwango2016final_b

B. 丢失

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

問題文

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