#E. 不下降数组(Increasing Array)

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你一个由n个整数组成的数组。你想要修改这个数组,使其变为递增数组,即每个元素都至少与前一个元素一样大。每一步操作,你可以将任意元素的值增加1。求最少需要多少次操作?

第一行包含一个整数n:数组的大小。接下来的第二行包含n个整数 $x_1,x_2,…,x_n$ :数组的内容。

输出最少操作次数。

5
3 2 5 1 7