AT_yahoo_procon2019_qual_d Ears

在一个数轴上，有 $L$ 堆石头，第 $i$ 堆石头的坐标是 $i-0.5$。 刚开始石头堆数为 $0$。 - 你可以从任何地方出发，在任何地方结束移动。（坐标为整数） - 你每次只能向左或右移动 $1$。 - 你在经过一堆石头时会向其添加一块石头。 - 若坐标为 $x$，那么你必须保证 $0 \leq x \leq L$。 给定 $L,A_1,A_2,A_3,\cdots,A_L$，假设最后第 $i$ 堆石头数量为 $H_i$，求 ： $$ \min(\sum_{i=1}^{L} |A_i-H_i| )$$ ---

$L+1$ 行，为 $L\\A_1\\A_2\\A_3\\\cdots\\A_L$ ---

一行一个整数， $$ \min(\sum_{i=1}^{L} |A_i-H_i| )$$ ---

- $1 \leqslant L \leqslant 2\times 10^5$ - $0 \leqslant A_i \leqslant 10^9(1 \leqslant i \leqslant L)$ - 输入均为整数 --- $\textsf{Translate by @\color{5EB95E}nr0728}.$