Increasing Array

题目描述

给你一个由 n 个整数组成的数组。你想将数组修改为非递减的，也就是说每个元素都要不小于前一个元素。 在每一步操作中，你可以将任意元素的值增加一。需要的最少操作次数是多少？

输入格式

输入的第一行包含一个整数 n：数组的大小。 然后，第二行包含 n 个整数 $x_1,x_2,\ldots,x_n$：数组的内容。

输出格式

输出最少的操作次数。

5
3 2 5 1 7

5

提示

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

标签: CSES1094|入门题

来源

CSES1094|入门题