蓝桥杯每日一题——基础入门·最大距离

题目描述

输入描述

输出描述

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

输入输出样例

示例

输入

5
9 4 2 4 7

输出

9

运行限制

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

解题思路

从小到大枚举i，j尝试

 

答案

n=int(input())
a=[int(x) for x in input().split()]         #列表推导式
f=lambda i,j:abs(i-j)+abs(a[i]-a[j])        #abs求绝对值
M=0                     #M初始值为0，更新M
for i in range(n-1):       #i从0枚举到n-1
    for j in range(i+1,n):
        M=max(M,f(i,j))      #最大值的更新
print(M)