最大距离。

题目描述

在数列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)
相关推荐
minstbe29 分钟前
AI开发 - 算法基础 递归 的概念和入门(二)汉诺塔问题 递归的应用和使用注意 - Python
开发语言·python·算法
TANGLONG2221 小时前
【初阶数据结构与算法】八大排序之非递归系列( 快排(使用栈或队列实现)、归并排序)
java·c语言·数据结构·c++·算法·蓝桥杯·排序算法
不想当程序猿_1 小时前
【蓝桥杯每日一题】与或异或——DFS
c++·算法·蓝桥杯·深度优先
就爱学编程1 小时前
力扣刷题:单链表OJ篇(下)
算法·leetcode·职场和发展
小白—人工智能1 小时前
有一个4*5的矩阵如下,要求编写程序计算总和与平均值,并找出其中值最大的那个元素输出,以及其所在的行号和列号。
数据结构·python·算法·矩阵
邂逅岁月2 小时前
滑不动窗口的秘密—— “滑动窗口“算法 (Java版)
算法·面试·求职招聘·创业创新·刷题
sunny-ll2 小时前
【C++】explicit关键字详解(explicit关键字是什么? 为什么需要explicit关键字? 如何使用explicit 关键字)
c语言·开发语言·c++·算法·面试
轩源源2 小时前
C++草原三剑客之一:继承
开发语言·数据结构·c++·算法·青少年编程·继承·组合
半盏茶香4 小时前
C语言勘破之路-最终篇 —— 预处理(下)
c语言·开发语言·c++·算法
pianmian19 小时前
贪心算法.
算法·贪心算法