3037 - 最小修改代价
时间限制 : 1 秒
内存限制 : 128 MB
给定一个存放正整数的数组A，每个元素均不超过K。将A中部分元素进行修改，得到数组B。要求B中任意两个相邻的元素的差不能超过T。求最小的修改代价。 修改代价为:|A[1]-B[1]| + |A[2]-B[2]| +...+ |A[n]-B[n]|。
输入
第一行为三个正整数n、K和T，n表示数组A中数的个数，K表示元素最大值，T表示数组B中相邻元素差的阈值。 第二行n个正整数。
输出
最小修改代价。
样例
输入
4 100 1 1 4 2 3
输出
2
提示
样例1中，要使T为1.则最小代价的修改为1 2 2 3或者 2 3 2 3，修改代价均为2.
来源
动规专题