描述
定义两个等长数组的距离为它们各项相同下标的差值绝对值之和。
比如,A[]=[5,4,3,7,8],B[]=[3,4,2,1,9] ,那么A[]和B[]的距离为|5-3|+|4-4|+|3-2|+|7-1|+|8-9|=10。
在这个问题中,给出一个数组A[],你需要找到一个等长的不递减数组B[],使得A[]和B[]的距离值最小。
你只需返回最小的距离值。
1<=数组长度<=1000
1<=元素大小<=1
样例
样例 1:
输入:
[2,1,5,11,5,9,11]
输出:
7
解释: 当B[]=[2,2,5,5,5,9,11]时,距离为|2-2|+|1-2|+|5-5|+|11-5|+|5-5|+|9-9|+|11-11|=7。
写出python代码