最大距离。

题目描述

在数列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)
相关推荐
我材不敲代码3 分钟前
OpenCV 光流估计实战:Lucas-Kanade 算法实现运动目标跟踪
opencv·算法·目标跟踪
计算机安禾18 分钟前
【数据结构与算法】第12篇:栈(二):链式栈与括号匹配问题
c语言·数据结构·c++·学习·算法·visual studio code·visual studio
散峰而望28 分钟前
【数据结构】单调栈与单调队列深度解析:从模板到实战,一网打尽
开发语言·数据结构·c++·后端·算法·github·推荐算法
qwehjk200829 分钟前
内存泄漏自动检测系统
开发语言·c++·算法
tankeven33 分钟前
HJ153 实现字通配符*
c++·算法
旖-旎35 分钟前
位运算(两整数之和)(3)
c++·算法·leetcode·位运算
2301_8166512239 分钟前
C++与Rust交互编程
开发语言·c++·算法
ab15151742 分钟前
3.28完成9、16、20、98、100、55、57
算法
带娃的IT创业者1 小时前
营养食谱推荐引擎:基于规则与协同过滤的混合算法
算法·规则引擎·协同过滤·健康管理·食谱推荐·营养搭配·家庭饮食
扶摇接北海1761 小时前
洛谷:P1307 [NOIP 2011 普及组] 数字反转
c++·算法·洛谷