蓝桥杯 11. 最大距离

最大距离

原题目链接

题目描述

在数列 a1, a2, ⋯, an 中，定义两个元素 ai 和 aj 的距离为：

|i - j| + |ai - aj|

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

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

输入描述

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

数据范围：

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

输出描述

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

输入输出样例

输入

5
9 4 2 4 7

输出

9

c++代码

#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