蓝桥题库 最大距离 题解

输入输出样例

示例

输入

5
9 4 2 4 7

输出

9

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

题目解析

双层循环，用abs求最绝对值，并记录最大值。

n = int(input())
num = list(map(int, input().split()))    # 读入数列


maxS = 0    # 最大距离

for i in range(n):
    for j in range(i+1, n):
        s = abs(i - j) + abs(num[i] - num[j])    # abs计算绝对值函数
        if s > maxS:    # 若大于最大值，则更新最大值
            maxS = s
print(maxS)