선발 명단

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

3980번: 선발 명단

#include <iostream>
#include <vector>
#include <algorithm>
 
int abi[12][12];
bool chk[11];
 
using namespace std;
 
 
void go(int index, int sum, vector<int> &hap)
{
    if (index == 11)
    {
        hap.push_back(sum);
        return;
    }
 
    for (int j = 0; j < 11; j++)
    {
        if (abi[index][j] > 0)
        {    
            if (chk[j] == true)
                continue;
            chk[j] = true;
            sum += abi[index][j];
            go(index + 1, sum, hap);
            sum -= abi[index][j];
            chk[j] = false;
        }
    }
}
 
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        for (int i = 0; i < 11; i++)
        {
            for (int j = 0; j < 11; j++)
                cin >> abi[i][j];
        }
 
        vector<int> hap;
        go(0, 0, hap);
 
        int ans = 0;
 
        for (int i = 0; i < hap.size(); i++)
        {
            if (ans < hap[i])
                ans = hap[i];
        }
 
        cout << ans << '\n';
    }
}