蓝桥杯每日一练：最大距离

题目描述

在数列 a1,a2,⋯,an中，定义两个元素 ai 和 aj的距离为｜i−j｜+｜ai−aj｜，即元素下标的距离加上元素值的差的绝对值，其中 ｜x｜表示 x的绝对值。

给定一个数列，请问找出元素之间最大的元素距离。

输入描述

输入的第一行包含一个整数 n。

第二行包含 n个整数 a1,a2,⋯,an相邻的整数间用空格分隔，表示给定的数列。

其中，2≤n≤1000，0≤数列中的数≤10000

输出描述

输出一行包含一个整数，表示答案。

代码如下：

n = int(input())

ls = [int(x) for x in input().split()]

f = lambda i,j:abs(i-j)+abs(ls[i]-ls[j])

M = 0

for i in range(n-1):
    for j in range(i+1,n):
        M = max(M,f(i,j))

print(M)

运行结果如下：