最大距离（python实现）

题目描述
在数列 a₁, a₂, ···,a_n​中，定义两个元素 a_i 和 a_j 的距离为|i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
输入描述
输入的第一行包含一个整数 n。
第二行包含n个整数 a₁, a₂, ···,a_n​，相邻的整数间用空格分开，表示给定的数列。
输出描述
输出一行包含一个整数，表示答案。
输入输出样例
输入
5
9 4 2 4 7
输出
9
运行限制

• 最大运行时间：1s
• 最大运行内存：256M

题目难度：一星/五星
解题思路：使用循环，枚举得出所有两个元素之间的距离值，比较得出最大值输出。（输入值范围内满足运行限制）
代码

count = int(input())

array = list(map(int,input().split()))

def calculate_value(i,j):
  return abs(i-j) + abs(array[i]-array[j])

M = 0

#循环的范围需要注意
for i in range(count-1):
  for j in range(1,count):
    M = max(M,calculate_value(i,j))

print(M)

其余解法探索
根据题意，两个元素间的距离由位置距离和值距离共同决定，因为没有找到两者关系的平衡点，所以采用枚举出所有的值来比较得出答案。思考如果可以利用方差来衡量值距离的平整度，利用元素个数计算出元素距离的最大值（或其他），两值加以归一化或权值进行比较得出偏向，或可以减少循环次数，从而降低时间复杂度。
思考复杂，未实现。