[B9882] - Balanced Teams

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

12개의 숫자를 3개씩 4개의 팀으로 만들어 각 팀의 숫자의 합이 최대인 경우와 최소인 경우의 차이를 최소로 만들면 된다.

next_permutation을 활용하면 12!/3!3!3!3!으로 충분히 가능하다.

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[12];
    int b[12] = { 0,0,0,1,1,1,2,2,2,3,3,3 };
    for (int i = 0; i < 12; i++)
        cin >> a[i];
    int max = 0;
    int min = 2147483647;
    int ans = 2147483647;
    do {
        int n1 = 0, n2 = 0, n3 = 0, n4 = 0;
        for (int i = 0; i < 12; i++)
        {
            if (b[i] == 0)
                n1 += a[i];
            else if (b[i] == 1)
                n2 += a[i];
            else if (b[i] == 2)
                n3 += a[i];
            else if (b[i] == 3)
                n4 += a[i];
        }
        max = n1;
        if (max < n2)
            max = n2;
        if (max < n3)
            max = n3;
        if (max < n4)
            max = n4;
 
        min = n1;
        if (min > n2)
            min = n2;
        if (min > n3)
            min = n3;
        if (min > n4)
            min = n4;
        int temp = max - min;
        if (ans > temp)
            ans = temp;
    } while (next_permutation(b, b + 12));
    cout << ans << '\n';
}