A1684.早餐

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

为了简化描述,共有nn个狗员工,他们居住的位置视为数轴上的一个点,例如第ii个狗员工住在xix_i处。

从一个点到另一个点所需的时间是这两个点之差的绝对值,例如从数轴上点22到点66的位置,需要花费的时间为44

所有的狗员工都要吃完早餐才会动身去汇合点,每条AC狗吃早餐花费的时间不同,第ii条AC狗吃早餐的时间为tit_i

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

输入格式

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

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

第三行包含nn个整数t1,t2tn(0ti108)t_1,t_2,…,t_n(0≤t_i≤10^8),其中tit_i是第ii条狗吃早餐所需的时间。

输出格式

输出一个实数,代表最佳位置x0x_0

可以证明,最佳位置x0x_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
首页