Submission #3404616

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
using vi = vector<i64>;
using vvi = vector<vi>;

int main() {
    int n;
    cin >> n;
    vi as(n);
    for (int i = 0; i < n; i++) {
        cin >> as[i];
    }
    sort(as.begin(), as.end());
    vi bs;
    for (int i = 0; i < n / 2; i++) {
        bs.push_back(as[i] + as[n - 1 - i]);
    }
    sort(bs.begin(), bs.end());

    cout << bs.back() - bs.front() << endl;
}

Submission Info

Judge Result