Java第11回ブルーブリッジカップ省シミュレーション試合最大の要素距離


数列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);
    }
}