蓝桥杯 11. 最大距离

最大距离

原题目链接

题目描述

在数列 a1, a2, ⋯, an 中,定义两个元素 aiaj距离为:

in 复制代码
|i - j| + |ai - aj|

即元素下标的距离加上元素值的差的绝对值,其中 |x| 表示 x 的绝对值。

给定一个数列,请找出元素之间最大的元素距离

输入描述

  • 第一行包含一个整数 n
  • 第二行包含 n 个整数 a1, a2, ⋯, an,相邻的整数间用空格分隔,表示给定的数列。

数据范围:

  • 2 ≤ n ≤ 1000
  • 0 ≤ 数列中的数 ≤ 10^4

输出描述

输出一行一个整数,表示元素之间最大的元素距离。

输入输出样例

输入

in 复制代码
5
9 4 2 4 7

输出

out 复制代码
9

c++代码

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

int main() {
    int n, ans = 0;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++) cin >> arr[i];
    for (int i = 2; i <= n; i++) {
        for (int j = 0; j + i - 1 < n; j++) {
            ans = max(ans, i - 1 + abs(arr[j] - arr[j + i - 1]));
        }
    }
    cout << ans;
    return 0;
}//by wqs
相关推荐
2401_858286114 分钟前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
钱彬 (Qian Bin)18 分钟前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
guygg8841 分钟前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8361 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
源代码•宸1 小时前
C++高频知识点(二)
开发语言·c++·经验分享
ysh98881 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安2 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
天真小巫2 小时前
2025.7.6总结
职场和发展
数通Dinner2 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
jyan_敬言3 小时前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio