Submission #1673406

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> ls = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            ls.add(sc.nextInt());
        }
        List<Integer> pair = new ArrayList<>();
        Collections.sort(ls);
        for (int i = 0, j = ls.size() - 1; i < j; i++, j--) {
            pair.add(ls.get(i) + ls.get(j));
        }
        Collections.sort(pair);
        System.out.println(Math.abs(pair.get(0) - pair.get(pair.size() - 1)));

    }
}

Submission Info

Judge Result