우주의WouldYou

#include  <iostream>
#include  <algorithm>
#include  <vector>
#include  <math.h>
using namespace std;


int main() {
     int i,j, t, max = -1, sum, tmp;

    cin >> t;
    vector <int> num(t);

    for (i = 0; i < t; i++)
    cin >> num[i];

    for (i = 0; i < t-1; i++){
        for (j = i + 1; j < t; j++) {
            if (num[i] > num[j]) {
                tmp = num[i];
                num[i] = num[j];
                num[j] = tmp;
            }
       }
    }
    while (next_permutation(num.begin(), num.end())) {
        sum = 0;
        for (i = 0; i < t - 1; i++) {
            sum += (abs(num[i] - num[i + 1]));
            if (sum > max)
                max = sum;
       }
    }
    cout << max << endl;
}