最大距离。

题目描述

在数列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)
相关推荐
近津薪荼14 分钟前
优选算法——双指针4(单调性)
c++·学习·算法
IUGEI1 小时前
从原理到落地:DAG在大数据SLA中的应用
java·大数据·数据结构·后端·算法
云深麋鹿1 小时前
五.排序笔记
c语言·数据结构·算法·排序算法
spcier7 小时前
图论拓扑排序-Kahn 算法
算法·图论
知星小度S7 小时前
动态规划(一)——思想入门
算法·动态规划
ysa0510307 小时前
动态规划-逆向
c++·笔记·算法
燃于AC之乐7 小时前
我的算法修炼之路--7—— 手撕多重背包、贪心+差分,DFS,从数学建模到路径DP
c++·算法·数学建模·深度优先·动态规划(多重背包)·贪心 + 差分
chinesegf8 小时前
文本嵌入模型的比较(一)
人工智能·算法·机器学习
We་ct8 小时前
LeetCode 6. Z 字形变换:两种解法深度解析与优化
前端·算法·leetcode·typescript
REDcker9 小时前
Redis容灾策略与哈希槽算法详解
redis·算法·哈希算法