Python:每日一题之最大距离

题目描述

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

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

输入描述

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

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

其中，2  ≤  n  ≤ 1000，0 ≤ 数列中的数 ≤ 10^4。

输出描述

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

输入输出样例

输入

5
9 4 2 4 7

输出

9

 参考代码：

n=int(input())
lis=list(map(int,input().split(' ')))
max=0              #存放最大值
for i in range(n): #双重循环
  for j in range(i,n):
    a=abs(i-j)+abs(lis[i]-lis[j]) #题中给出的最大元素距离
    if a>max:   #判断最大值
       max=a    
print(max)