A5093 | $小明的非递减数组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个长度为 $n$ 的数组 $a$， 现在小明可以对数组进行操作， 每次操作可以选择一个数字 $i (1 \le i \le n)$ ，使得 $a_i$ 加 $1$。请问最少经过几次操作可以使得数组变成一个非递减数组。 非递减数组 ： 对于任意的数字 $i ( 2 \le i \le n)$ ， 都满足 $a_{i-1} \le a_i$。

第一行给出一个整数 $n (2 \le n \le 10 ^5)$ ; 第二行给出 $n$ 个整数， 代表数组 $a (1 \le a_i \le 10^9)$。

输出一个整数，代表最少需要进行的操作次数。

输入 #1

5
2 5 1 5 2

输出 #1

C++ 编辑器

输入

输出