#ZTZ2604T2. 【张老师2026·4+1拓展·04套·T2】聚会点

    ID: 3627 传统题 2000ms 512MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>张老师拓展20264+1拓展20套第04套普及组训练二分答案区间交集

【张老师2026·4+1拓展·04套·T2】聚会点

来源:张老师 2026 CSP-J 4+1 拓展题 20 套;第 04 套,第 2 题。原题标号:T2;原本地编号:Z4P1-04-T2。

题目描述

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

输入格式

第一行一个整数 nn 。

第二行 nn 个整数,第 ii 个整数 xix_i 表示第 ii 个人的初始位置。

第三行 nn 个整数,第 ii 个整数 viv_i 表示第 ii 个人的速度。

输出格式

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

输入输出样例

输入样例1

3
7 1 3
1 2 1

输出样例1

2.00000

输入样例2

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

输出样例2

2.75000

输入/输出样例3

见下发文件。

数据范围

对于 20% 的数据,n≤5,xi≤5n \leq 5, x_i \leq 5 。

对于 40% 的数据,n≤10n\leq 10 。

对于 70% 的数据,n≤1000n\leq 1000 。

对于 100% 的数据,2≤n≤105,1≤xi,vi≤1072\leq n\leq 10^5,1\leq x_i,v_i\leq 10^7 。