最大距离。

题目描述

在数列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)
相关推荐
好评笔记1 小时前
深度学习面试八股——循环神经网络RNN
人工智能·rnn·深度学习·神经网络·算法·机器学习·aigc
凯瑟琳.奥古斯特1 小时前
力扣1003题C++解法详解
开发语言·c++·算法·leetcode·职场和发展
计算机安禾1 小时前
【算法分析与设计】第48篇:流算法与数据概要技术
java·服务器·网络·数据库·算法
hunterkkk(c++)1 小时前
SPFA最短路径算法(c++)
java·c++·算法
weixin_446260851 小时前
HANDOFF:基于蒸馏互补教师的人形机器人任务空间整体控制
人工智能·算法·机器人
商业模式源码开发2 小时前
知识付费推三返一模式详解:规则设计、分红算法与合规架构
算法·架构·推三返一
fengfuyao9852 小时前
基于MATLAB的HHT变换完整实现(含EMD分解与三维时频谱生成)
开发语言·算法·matlab
剑挑星河月2 小时前
98.验证二叉搜索树
java·算法·leetcode
罗超驿2 小时前
16.滑动窗口经典例题:最小覆盖子串(LeetCode 76)算法原理剖析
算法·leetcode·职场和发展
luj_17682 小时前
马克思的跨学科学术体系
c语言·开发语言·c++·经验分享·算法