CQOJ

问题 3289 --meeting

3289: meeting

时间限制: 1 Sec 内存限制: 256 MB
提交: 6 解决: 4
[提交][状态][讨论版][命题人:]

小 B 和他的朋友们住在一个数轴上，每个人有一个初始坐标xi和移动速度 vi 。现在，他们想找一个地方聚会，并且想让聚会尽量早开始。现在他们想让你选一个位置，使得让所有人都到达那个位置的时间尽可能少，位置不一定是整数坐标点，也有可能是小数。

第一行一个整数 $n$ 。

第二行 $n$ 个整数，第 $i$ 个整数xi表示第 $i$ 个人的初始位置。

第三行 $n$ 个整数，第 $i$ 个整数vi表示第 $i$ 个人的速度。

一个浮点数，四舍五入保留 5 位小数。

样例1
3
7 1 3
1 2 1
样例2
10
2 3 5 7 11 13 17 19 23 29
6 5 4 3 2 1 2 3 4 5

样例1
2.00000
样例2
2.75000

对于20%的数据， $n \leq 5, xi \leq 5$ 。

对于 40% 的数据， $n \leq 10$ 。

对于 70% 的数据， $n \leq 1000$ 。

对于 100% 的数据， $2 \leq n \leq 10^5, 1 \leq xi, vi \leq 10^7$ 。