最大距离。

题目描述

在数列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)
相关推荐
feasibility.2 分钟前
OpenCV图像滤波算法应用:常见滤波器的原理与效果对比(含c++/python代码与中文显示)
c++·opencv·算法
Rabitebla8 分钟前
快速排序(QuickSort)完全指南 —— 从原理到工业级优化
c语言·数据结构·c++·算法·github
赫瑞10 分钟前
Java中的图论2——Kruskal算法
java·算法·图论
XiYang-DING15 分钟前
【LeetCode】206. 反转链表
算法·leetcode·链表
_深海凉_27 分钟前
LeetCode热题100-合并两个有序链表
算法·leetcode·链表
人工智能培训29 分钟前
样本效率与安全探索的矛盾解析及平衡路径
大数据·人工智能·深度学习·算法·机器学习·知识图谱·故障诊断
yoso30 分钟前
Claude Code 源码架构深度解析:1884 个文件背后的 AI 编程工具设计哲学
算法·架构
第二只羽毛32 分钟前
C++ 高并发内存池4
java·大数据·linux·c++·算法
散峰而望35 分钟前
【数据结构】并查集从入门到精通:基础实现、路径压缩、扩展域、带权,一网打尽
数据结构·c++·算法·github·剪枝·推荐算法
会编程的土豆43 分钟前
【leetcode hot 100】依旧二叉树
算法·leetcode·职场和发展