Java第11回ブルーブリッジカップ省シミュレーション試合最大の要素距離
6022 ワード
数列a_1, a_2, …, a_nでは、2つの要素a_を定義するiとa_jの距離は|i-j|+|a_i-a_j|は、要素の下付き距離に要素値の差を加えた絶対値であり、|x|はxの絶対値を表す.数列を指定します.要素間の最大の要素距離を見つけてください.入力フォーマット入力の最初の行には整数nが含まれます.2行目はn個の整数a_を含む1, a_2, …, a_n,隣接する整数間をスペースで区切り,与えられた数列を表す.出力フォーマット出力行には、答えを表す整数が含まれます.サンプル入力5 9 4 2 4 7 9
package _ ;
import java.util.Scanner;
public class {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] num=new int[n];
int max=0;
for (int i = 0; i < num.length; i++) {
num[i]=sc.nextInt();
}
sc.close();
int b=0;
for (int i = 0; i < num.length-1; i++) {
for (int j = i+1; j < num.length; j++) {
b=Math.abs(i-j)+Math.abs(num[i]-num[j]);
max=Math.max(max,b);
}
}
System.out.println(max);
}
}