最小代价
题目描述
给定一个正整数序列 \(\{a\}\)，要求把它们修改成一个非降的序列 \(\{b\}\)，修改每个元素的代价是 \(|a_i-b_i|\)，编程求出最小的修改代价和。
格式
输入格式
第一行为正整数 \(n(≤2000)\)，接下来一行为 \(n\) 个以空格隔开的正整数 \(a_i(≤10^{6})\)。
输出格式
仅一个正整数，表示最小代价和。
样例1
样例输入1
7
1 3 2 4 5 3 9
样例输出1
3
样例解释
把原序列修改成非降序列：\(\{1~3~3~4~5~5~9\}\)，此时的修改代价和为 \(1+2=3\)。
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T4\)
信息
- ID
- 1786
- 难度
- 4
- 分类
- 堆 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: