← 返回比赛
已结束 GESP欢乐赛 #3
← 上一题 下一题 →

A1426 | 早餐

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

_狗星的远古领袖——甴匼曾经说过一句至理名言：“我从来不会错过早餐。”_

这句话被狗星的AC狗们践行实际，不管发生什么事情，哪怕WA猫星攻打过来了，也要吃早餐。

这天，狗星农工科技公司举行公司团建，他们要选择一个汇合地方，等所有狗员工达到这个地点后，统一坐大巴车去郊区开展团建活动。

为了简化描述，共有$n$个狗员工，他们居住的位置视为数轴上的一个点，例如第$i$个狗员工住在$x_i$处。

从一个点到另一个点所需的时间是这两个点之差的绝对值，例如从数轴上点$2$到点$6$的位置，需要花费的时间为$4$。

所有的狗员工都要吃完早餐才会动身去汇合点，每条AC狗吃早餐花费的时间不同，第$i$条AC狗吃早餐的时间为$t_i$。

现在，需要找到数轴上的汇合点，使得到这个点花费时间最长的那条AC狗，所用的时间尽可能少。

输入格式

第一行包含一个整数$n(1≤n≤10^5)$，代表狗员工的数量。

第二行包含$n$个整数$x_1,x_2，…，x_n(0≤x_i≤10^8)$，代表每条AC狗的位置。

第三行包含$n$个整数$t_1,t_2，…，t_n(0≤t_i≤10^8)$，其中$t_i$是第$i$条狗吃早餐所需的时间。

输出格式

输出一个实数，代表最佳位置$x_0$。

可以证明，最佳位置$x_0$是唯一的。

输出强制保留一位小数。

输入输出样例

输入 #1
1
0
3
输出 #1
0.0
输入 #2
2
3 1
0 0
输出 #2
2.0
输入 #3
2
1 4
0 0
输出 #3
2.5
输入 #4
3
1 2 3
0 0 0
输出 #4
2.0
输入 #5
6
5 4 7 2 10 4
3 2 5 1 4 6
输出 #5
6.0
C++ 编辑器
输入
输出