A61009.小明的非递减数组
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个长度为 n 的数组 a, 现在小明可以对数组进行操作, 每次操作可以选择一个数字 i(1≤i≤n) ,使得 ai 加 1。请问最少经过几次操作可以使得数组变成一个非递减数组。
非递减数组 : 对于任意的数字 i(2≤i≤n) , 都满足 ai−1≤ai。
输入格式
第一行给出一个整数 n(2≤n≤105) ;
第二行给出 n 个整数, 代表数组 a(1≤ai≤109)。
输出格式
输出一个整数,代表最少需要进行的操作次数。
输入输出样例
输入#1
5 2 5 1 5 2
输出#1
7