最大距离

题目描述
在数列 a1, a2, …… , an中，定义两个元素 ai和 aj的距离为|i-j|+|ai-aj|，即元素下标的距离加上元素值的差的绝对值，其中 ∣x∣ 表示 x 的绝对值。给定一个数列，请问找出元素之间最大的元素距离。
输入描述
输入的第一行包含一个整数 nn。

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

其中，2 <= n <= 1000，0 <= 数列中的数 <= 10^4。

输出描述
输出一行包含一个整数，表示答案。

输入输出样例
示例
输入

5
9 4 2 4 7

输出

9

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

思路：将数组中每一个数与其当前位置后的每一个数的距离进行计算，然后取较大值即可。

#include <iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[1000];
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  int max1 = 0;
  for(int i = 0;i<n;i++){
    for(int j = i+1;j<n;j++){
      max1 = max(max1,abs(i-j)+abs(a[i]-a[j]));
    }
  }
  cout<<max1;
  return 0;
}