在数列 a_1, a_2, ..., a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|， 即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。

题目

在数列 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

题目分析

分析题目，这道题中的只需要定义两个移动的值，让数组中每两个数都去进行计算（比较像两个指针不定的移动取值），最后计算把最大的值存放到max中，然后输出。

代码分析

public static void main(String [] args) {
		Scanner sc = new Scanner(System.in) ;
			int n = sc .nextInt();
			int[] m = new int[n];
			for(int i=0 ; i<m.length ; i++ ) {
				m[i] = sc.nextInt();
			}
			
			
			int max = 0;
			for(int i=0; i<m.length ; i++) {
				for(int j =i+1; j<m.length ; j++) {
					int arr = Math.abs(i-j) + Math.abs(m[i]-m[j]);
					if(max<=arr) {
						max = arr;
					}
				}
			}
		System.out.println(max);
	}

 

小剧场：只要不停下，就会有进步！