最大距离。

题目描述

在数列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)
相关推荐
Brilliantwxx11 分钟前
【C++】 深入理解红黑树:实现与原理全解
数据结构·c++·笔记·算法·青少年编程·红黑树
人道领域18 分钟前
【LeetCode刷题日记】108.将有序数组转换为二叉搜索树
java·算法·leetcode
Dlrb121132 分钟前
数据结构-排序算法
数据结构·算法·排序算法·插入排序·堆排序·希尔排序·快速排序
过期动态32 分钟前
【LeetCode 热题 100】无重复字符的最长子串
java·数据结构·spring boot·算法·leetcode·职场和发展
莫等闲-1 小时前
leetcode42. 接雨水 leetcode84.柱状图中最大的矩形
数据结构·c++·算法·leetcode
unicrom_深圳市由你创科技1 小时前
历史数据存储量太大,怎么处理?数据压缩/归档策略?
算法
浅念-1 小时前
LeetCode 记忆化搜索 刷题总结
数据结构·算法·leetcode·职场和发展·深度优先·dfs
菜菜的顾清寒2 小时前
力扣HOT100(44)对称二叉树
数据结构·算法·leetcode
吃好睡好便好2 小时前
矩阵的左乘和右乘
人工智能·学习·线性代数·算法·matlab·矩阵
我命由我123452 小时前
SEO 与 GEO 极简理解
java·linux·运维·开发语言·学习·算法·运维开发