A1684.早餐
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
狗星的远古领袖——甴匼曾经说过一句至理名言:“我从来不会错过早餐。”
这句话被狗星的AC狗们践行实际,不管发生什么事情,哪怕WA猫星攻打过来了,也要吃早餐。
这天,狗星农工科技公司举行公司团建,他们要选择一个汇合地方,等所有狗员工达到这个地点后,统一坐大巴车去郊区开展团建活动。
为了简化描述,共有n个狗员工,他们居住的位置视为数轴上的一个点,例如第i个狗员工住在xi处。
从一个点到另一个点所需的时间是这两个点之差的绝对值,例如从数轴上点2到点6的位置,需要花费的时间为4。
所有的狗员工都要吃完早餐才会动身去汇合点,每条AC狗吃早餐花费的时间不同,第i条AC狗吃早餐的时间为ti。
现在,需要找到数轴上的汇合点,使得到这个点花费时间最长的那条AC狗,所用的时间尽可能少。
输入格式
第一行包含一个整数n(1≤n≤105),代表狗员工的数量。
第二行包含n个整数x1,x2,…,xn(0≤xi≤108),代表每条AC狗的位置。
第三行包含n个整数t1,t2,…,tn(0≤ti≤108),其中ti是第i条狗吃早餐所需的时间。
输出格式
输出一个实数,代表最佳位置x0。
可以证明,最佳位置x0是唯一的。
输出强制保留一位小数。
输入输出样例
输入#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