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