[BOJ 10819] 차이를 최대로

문제 출처

https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로

 

문제 풀이

next_permutation을 사용해 다음 순열을 구하고 차이값을 계속 갱신해서 최대값을 구한다.

 

소스코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int calc(vector<int>& v) {
    int sum = 0;
    for (int i = 1; i < v.size(); i++) {
        sum += abs(v[i] - v[i - 1]);
    }
    return sum;
}
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end());
    int ans = 0;
    do {
        int tmp = calc(v);
        ans = max(ans, tmp);
    } while (next_permutation(v.begin(), v.end()));
    cout << ans << "\n";
    return 0;
}