农夫约翰的 n 头奶牛站在从牛棚到牧场的直线路径上，直线路径可看作一维数轴。 因为他的奶牛喜欢保持电子邮件联系，所以约翰计划在这条直线路径上安装 3 个 wifi 基站，以便所有的奶牛都被无线网络覆盖。 3 个基站都以相同功率工作。 功率为 r 的基站，如果其所在位置为 x ，则它可以将数据传输到 [x−r,x+r] 范围内的任何奶牛处。 如果基站的功率为 0 ，则只会覆盖与其位于同一位置的奶牛。 约翰希望，通过合理选择 3 个基站的安装位置，使得在满足所有奶牛都被无线网络覆盖的前提

下，所需的基站功率总和最小。约翰想知道，最小的功率总和是多少。

这个问题可以转化为一个最小化覆盖问题，其中需要选择 3 个基站的位置，使得覆盖所有奶牛的范围最小。一种解决方法是使用贪心算法。

首先，对奶牛的位置进行排序，得到一个有序的奶牛位置列表。接下来，遍历所有可能的基站位置组合，对于每个组合计算功率总和并记录最小值。最后，返回最小的功率总和。

请注意，这只是一种解决方案之一，可能存在其他更优化的算法来解决这个问题。