不下降数组(Increasing Array)
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个整数:数组的内容。
输出格式
输出最少操作次数。
5
3 2 5 1 7
5