在一条笔直的马路上有 个塔台,它们被依次标号为 ,分别处于距离马路起点 ()的位置。
每个塔台初始时有一个通讯半径 ,这代表,对于 号塔台,其可以与 范围内的塔台通讯。
需要特别注意,对于两个塔台 A、B,当且仅当 A 塔台的位置处在 B 塔台的通讯范围内,B 塔台才能向 A 塔台传递信号。请注意这里不是「二者的通讯范围重合,即可通讯」。
现在你可以对这些塔台进行超频。具体的,你可以指定一个电压 ,之后所有塔台都会被加上 的电压,通讯半径都会增大 。这里的 仅可为非负整数。
现在要求你通过超频,使信号可以从 号塔台传输到 号塔台,路径不限(即,无论如何,只需要让信号从 号塔台到达 号塔台即可)。但是由于不合理的超频会较严重地磨损塔台,因此你想要尽可能降低超频的电压。
请你计算出,为了达到以上目的,塔台超频需要的最小电压是多少。