思路

• 设从 $i$ 向右行驶的每一步电量改变量为 $\Delta_k=a_k-a_{k+1}$。从 $i$ 出发到 $j$ 的前缀和为 $\sum_{t=i}^{j-1}(a_t-a_{t+1})=a_i-a_j$（望文生义的“望远镜求和”）。

• 为使过程中电量不为负，初始电量需至少抵消最小前缀和：

  • 向右所需：$\max\bigl(0,\ \max_{j\in[i,n]} a_j - a_i\bigr)$
  • 向左所需：$\max\bigl(0,\ \max_{j\in[1,i]} a_j - a_i\bigr)$

• 题目要求到达任意一端的最小初始电量，即二者取最小：