Решение задачи Отсортированные разности соседних с Codeforces

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll TN = 1;

int solution() {
    ll n;
    cin >> n;
    vector <ll> a(n);
    for (ll i = 0; i<n; ++i) {
        cin >> a[i];
    } sort(a.begin(), a.end());
    vector <ll> ans(n);
    ll j = n-1;
    for (ll i = n-2; i>=0; i-=2) {
        ans[i] = a[j];
        --j;
    } j = 0;
    for (ll i = n-1; i>=0; i-=2) {
        ans[i] = a[j];
        ++j;
    } for (ll i = 0; i<n; ++i) {
        cout << ans[i] << " ";
    } cout << "\n";
    return 0;
}

int main() {
    cin >> TN;
    for (ll i = 0; i<TN; ++i) solution();
    return 0;
}