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

    Type: Default 1000ms 256MiB

不下降数组(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个整数x1,x2,,xnx_1,x_2,…,x_n:数组的内容。

输出格式

输出最少操作次数。

5
3 2 5 1 7
5

数据范围与提示

  • 1n21051≤n≤2⋅10^5
  • 1xi109 1≤x_i≤10^9

训练题单一

Not Claimed
Status
Done
Problem
9
Open Since
2024-10-11 0:00
Deadline
2024-10-26 23:59
Extension
24 hour(s)