← 返回题目列表

Codeforces · 780/B

B. 集合地点无法更改

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

Bytecity的主干道是一条从南到北的直线。方便的是,有从北方向最南端的建筑物以米为单位测量的坐标。

在道路上的某些点上,有 n 个朋友,其中第 i 个朋友站在 xi 米处,并且可以沿道路的两个方向(南或北)以不大于每秒 vi 米的速度移动。

你要计算在路上的某个时刻聚集所有 n 个朋友所需的最短时间。请注意,它们相遇的点不需要具有整数坐标。

输入

第一行包含单个整数 n (2 ≤ n ≤ 60 000) — 好友数量。

第二行包含 n 个整数 x1, x2, ..., xn (1 ≤ xi ≤ 109) - 好友当前坐标,单位为米。

第三行包含 n 个整数 v1, v2, ..., vn (1 ≤ vi ≤ 109) - 朋友的最大速度,以米每秒为单位。

输出

打印所有 n 个朋友在路上某个地点见面所需的最短时间(以秒为单位)。

如果您的答案的绝对或相对误差不大于 10 - 6,则您的答案将被视为正确。正式地,让您的答案为 a,陪审团的答案为 b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$ 成立,您的答案将被视为正确。

示例

输入 #1

3
7 1 3
1 2 1

输出 #1

2.000000000000

输入 #2

4
5 10 3 2
2 3 2 4

输出 #2

1.400000000000

注意

在第一个示例中,所有朋友都可以在 2 秒内聚集到点 5。为了实现这一目标,第一个朋友应该始终以最大速度向南行驶,而第二个和第三个朋友应该以最大速度向北行驶。