Submission #3930437

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <bitset>
#include <set>
#include <cmath>
using namespace std;


int main(){
    int N;
    cin >> N;
    vector<long long> A(N);
    for(int i=0; i<N; i++)
        cin >> A[i];
    sort(A.begin(), A.end());

    if(N%2==0){
        long long ans = 0;
        for(int i=0; i<N/2; i++)
            ans -= 2*A[i];
        for(int i=N/2; i<N; i++)
            ans += 2*A[i];
        ans += A[N/2-1];
        ans -= A[N/2];
        cout << ans << endl;
    }else{
        long long ans0 = 0;
        for(int i=0; i<N/2; i++)
            ans0 -= 2*A[i];
        for(int i=N/2; i<N/2+2; i++)
            ans0 += A[i];
        for(int i=N/2+2; i<N; i++)
            ans0 += 2*A[i];

        long long ans1 = 0;
        for(int i=0; i<N/2-1; i++)
            ans1 -= 2*A[i];
        for(int i=N/2-1; i<N/2+1; i++)
            ans1 -= A[i];
        for(int i=N/2+1; i<N; i++)
            ans1 += 2*A[i];
        long long ans = max(ans0, ans1);
        cout << ans << endl;
    }

    return 0;
}

Submission Info

Judge Result