A5244 | 羽依的舞台表演
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
羽依是学校舞蹈队的队长，她们队有 $N$ 名成员准备进行一场舞台表演。为了达到最佳的视觉效果，羽依希望所有成员在舞台上呈现出从低到高的和谐排列。
每名成员有自己的身高 $A_i$，但羽依可以在成员脚下放置高度不小于0的台阶（踏台），使得整个队伍看起来更加协调。
羽依需要为每名成员分配一个台阶高度（可以为0），使得在考虑台阶高度后，队伍中每名成员的身高都不低于前面所有成员的身高。
请你帮助羽依计算出，在满足这一条件的情况下，所有台阶高度之和的最小值是多少。
每名成员有自己的身高 $A_i$，但羽依可以在成员脚下放置高度不小于0的台阶（踏台），使得整个队伍看起来更加协调。
羽依需要为每名成员分配一个台阶高度（可以为0），使得在考虑台阶高度后，队伍中每名成员的身高都不低于前面所有成员的身高。
请你帮助羽依计算出，在满足这一条件的情况下，所有台阶高度之和的最小值是多少。
输入格式
输入通过标准输入按以下格式给出。
$N$
$A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请输出所有台阶高度之和的最小值。
输入输出样例
输入 #1
6 150 155 148 160 152 158
输出 #1
17
输入 #2
5 162 162 162 162 162
输出 #2
0
限制条件
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 10^9$
- 输入均为整数
样例解释
样例 #1
舞蹈队有6名成员，身高分别为150cm, 155cm, 148cm, 160cm, 152cm和158cm。
为了达到视觉效果，羽依可以这样分配台阶高度：
- 第1名成员：0cm台阶 → 总身高150cm
- 第2名成员：0cm台阶 → 总身高155cm
- 第3名成员：7cm台阶 → 总身高155cm（不低于前一名）
- 第4名成员：0cm台阶 → 总身高160cm
- 第5名成员：8cm台阶 → 总身高160cm（不低于前一名）
- 第6名成员：2cm台阶 → 总身高160cm（不低于前一名）
台阶高度总和为0+0+7+0+8+2=17cm，这是最小值。
样例 #2
所有成员身高相同，都不需要台阶，因此台阶高度总和为0。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？