有 个天线,沿直线从 到 编号。每两个相邻天线之间的距离为 1 千米。天线 ()的高度为 。天线 可以向距离其 千米至 千米(含端点)范围内的天线发送信息。当且仅当天线 与天线 ()能够互相发送信息时,这对天线处于通信状态,其通信成本为 。
JOI 共和国总理 K 先生已收到市民关于通信不良的 项投诉。一项研究表明,对于第 项投诉(),天线 中的某些天线存在故障。你的任务是判断在天线 中是否存在一对处于通信状态的天线;若存在,还需找出所有此类天线对中的最大通信成本。
编写一个程序,在给定天线信息和投诉信息后,判断在天线 中是否存在一对处于通信状态的天线,并在存在时计算出所有此类天线对中的最大通信成本。