蓝桥杯 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
相关推荐
神仙别闹11 分钟前
基于QT(C++)实现(图形界面)选课管理系统
java·c++·qt
测试199811 分钟前
cmake应用:集成gtest进行单元测试
自动化测试·软件测试·python·测试工具·职场和发展·单元测试·测试用例
NicolasCage40 分钟前
C语言指针Pointers
c++·后端
Deng94520131441 分钟前
数独求解器与生成器(回溯算法实现)
算法·图形用户界面·matlab技术·数独谜题·求解器与生成器
淦暴尼1 小时前
银行客户流失预测分析
python·深度学习·算法
「QT(C++)开发工程师」1 小时前
Qt C++动态库SDK在Visual Studio 2022使用(C++/C#版本)
c++·qt·c#·visual studio
Swiler1 小时前
数据结构第1问:什么是数据结构?
数据结构·算法
Eloudy1 小时前
复矩阵与共轭转置矩阵乘积及其平方根矩阵
人工智能·算法·矩阵
m0_631354451 小时前
VTK开发day2:切片矩阵
人工智能·算法·矩阵
go54631584651 小时前
在本地环境中运行 ‘dom-distiller‘ GitHub 库的完整指南
人工智能·深度学习·神经网络·算法·矩阵·github