最大距离。

题目描述

在数列a,a2,··,an中,定义两个元素ai和a;的距离为i-j+ai-a,即元素下标的距离加上元素值的差的绝对值,其中表示e的绝对值

给定一个数列,请问找出元素之间最大的元素距离
输入描述

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

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

其中,2n<1000,0数列中的数 <104
输出描述

输出一行包含一个整数,表示答案
输入输出样例

5

9 4 2 4 7

输出

9

复制代码
import os
import sys

# 请在此输入您的代码
n=int(input())
nums=list(map(int,input().split(' ')))
# nums.insert(0,0)

a=0
sum=0
for i in range(0,len(nums)):
  for j in range(i+1,len(nums)):
    sum=abs(nums[i]-nums[j])+abs(i-j)
    a=max(sum,a)



print(a)
相关推荐
ab151517几秒前
3.23完成进阶45、84,二刷基础132、129
算法·深度优先·图论
CoovallyAIHub1 分钟前
编码智能体做 CV 任务,实际能力到哪一步了?——五项视觉任务实测解读
深度学习·算法·计算机视觉
2501_945423543 分钟前
C++编译期多态实现
开发语言·c++·算法
2401_879693873 分钟前
设计模式在C++中的实现
开发语言·c++·算法
☆5666 分钟前
C++中的代理模式高级应用
开发语言·c++·算法
2301_818419018 分钟前
编译器命令选项优化
开发语言·c++·算法
m0_518019488 分钟前
C++图形编程(OpenGL)
开发语言·c++·算法
Jasmine_llq9 分钟前
《B4354 [GESP202506 一级] 假期阅读》
数据结构·算法·最值筛选算法(核心逻辑)·三元运算符简化分支算法·多输入顺序处理算法·整数算术运算算法·格式化输出算法
2301_8166512212 分钟前
自定义异常类设计
开发语言·c++·算法
weixin_4219226913 分钟前
C++与自动驾驶系统
开发语言·c++·算法