最大的元素距离

最大的元素距离

【问题描述】
在数列 a_1, a_2, …, a_n中，
定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，
即元素下标的距离加上元素值的差的绝对值，
其中 |x| 表示 x 的绝对值。
给定一个数列，请问找出元素之间最大的元素距离。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
9 4 2 4 7
【样例输出】
9
【样例说明】
a_1 和 a_3 的距离为 |1-3|+|9-2|=9。
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。

public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  int n=sc.nextInt();
  
  int [] str=new int[n];
  //存储元素之间的最大距离
  int max=0;
  
  //输入数组
  for (int i = 0; i < str.length; i++) {
   str[i]=sc.nextInt();
  }
int num=0;
  for (int i = 0; i < str.length-1; i++) {
   for (int j = i+1; j < str.length; j++) {
    num=Math.abs(str[i]-str[j])+Math.abs(i-j);//Math.abs 返回绝对值
    max=Math.max(max, num);
   }
  }
  System.out.println(max);
  }
 }