2021-04-02

Scanner sc = new Scanner(System.in);

	int a = sc.nextInt();
	int[] arr = new int[a];
	int[] brr = new int[a * a];
	for (int i = 0; i < arr.length; i++) {
		arr[i] = sc.nextInt();
	}
	int m = 0;
	for (int i = 0; i < arr.length; i++) {
		for (int j = i + 1; j < arr.length - 1; j++) {
			if (arr[i] > arr[j]) {
				if (i > j) {
					brr[m] = arr[i] - arr[j] + i - j;
					m++;

				} else {
					brr[m] = arr[i] - arr[j] + j - i;
					m++;
				}
			} else {
				if (i > j) {
					brr[m] = arr[j] - arr[i] + i - j;
					m++;

				} else {

					brr[m] = arr[j] - arr[i] + j - i;
					m++;
				}
			}
		}

	}

	for (int i = 0; i < brr.length - 1; i++) {
		for (int j = 0; j < brr.length - 1 - i; j++) {
			if (brr[j] > brr[j+1]) {
				int temp;
				temp = brr[j];
				brr[j] = brr[j+1];
				brr[j+1] = temp;

			}
		}
	}
		System.out.println(brr[a*a-1]);

在数列a_1,a_2…a_n中，定义两个元素 a_i 和 aj的距离为|i-jl+la_i-ajl，即元素下标的距离加上元素值的差的绝对值，其中|表示×的绝对值。

给定一个数列，请问找出元素之间最大的元素距离。
输入格式
输入的第一行包含一个整数 n。
第二行包含n个整数 a_1,a_2，…,a_n，相邻的整数间用空格分隔，表示给定的数列。
输出格式
输出一行包含一个整数，表示答案。
样例输入
94 247
样例输出
9