AtCoder ABC 133 D - Rain Flows into Dams

山 i に降った雨の量を $2 * x_i$ とすると、 $\sum A_i = 2 \sum x_i$ だから、 $x_i$ の合計がわかる。

Nが奇数であることから $A_i = x_i + x_{i+1}$ をうまく足して $\sum_{i \neq j} x_i$ が作れ、合計から引くことで $x_j$ が求められる。