#ZTZ2604T2. 【张老师2026·4+1拓展·04套·T2】聚会点
【张老师2026·4+1拓展·04套·T2】聚会点
来源:张老师 2026 CSP-J 4+1 拓展题 20 套;第 04 套,第 2 题。原题标号:T2;原本地编号:Z4P1-04-T2。
题目描述
小 B 和他的朋友们住在一个数轴上,每个人有一个初始坐标 和移动速度 。现在,他们想找一个地方聚会,并且想让聚会尽量早开始。现在他们想让你选一个位置,使得让所有人都到达那个位置的时间尽可能少,位置不一定是整数坐标点,也有可能是小数。
输入格式
第一行一个整数 。
第二行 个整数,第 个整数 表示第 个人的初始位置。
第三行 个整数,第 个整数 表示第 个人的速度。
输出格式
一个浮点数,四舍五入保留 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% 的数据, 。
对于 40% 的数据, 。
对于 70% 的数据, 。
对于 100% 的数据, 。