Increasing Array II

题目描述

给定一个含有 $n$ 个整数的数组。你想对数组进行修改，使其为非减的，也就是说，每个元素至少不小于前一个元素。 在每一步操作中，你可以将任意一个元素的值增加或减少 $1$。问达到目标所需的最少操作次数是多少？

输入格式

第一行包含一个整数 $n$：数组的大小。 第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$：数组的元素。

输出格式

输出最少的操作次数。

5
3 8 5 6 5

4

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$

标签: CSES2132|附加题2

来源

CSES2132|附加题2