一个符合答案的值,要在这N个区间内
也就是要大于等于max({l1,l2,l3...lN}),并且小于等于min({r1,r2,r3....rN})。那么在枚举的过程中用两个变量(lmx和rmi)维护这两个值最后进行判断即可,不满足的情况也就是lmx>lmi,满足输出lmi即可
在一条无限长的直线上,有 N 个信号发射塔。第 i 个发射塔位于整数坐标 pi,其信号有效覆盖半径为 ri。一个接收器若想接收到所有发射塔的信号,必须位于每个发射塔的覆盖范围内,即对于所有 i,接收器的坐标 x 满足 ∣x−pi∣≤ri。
现给定所有发射塔的信息,请计算接收器可以放置的最大整数坐标。如果不存在满足全部覆盖要求的位置,请输出 −1。
数据规模:发射塔的数量 N 不超过 105,所有 pi 和 ri 均为不超过 109 的非负整数。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.