글 읽기 - 딱 한 줄 지우면 정상 작동 하는데 이유를 모르겠어요

dltjwl123 2년 전 0

56번 줄만 지우면 성공하는데 안지우면 틀렸습니다!가 뜹니다. 저 한 줄이 어떤 영향을 주길래 오답을 만들어내는 것인지 모르겠어요.

#include <iostream>
using namespace std;
int synergy[20][20], team[10], N, mini = 1000000000;
bool member[20]; //선택받으면 true
void Test() {
    int team1 = 0, team2 = 0, count2 = 0, team_2[10];
    bool is_team1;
    //team1
    for (int i = 0; i < N / 2; i++) {
        for (int j = 0; j < N / 2; j++) {
            team1 += synergy[team[i]][team[j]];
        }
    }
    //team2
    for (int i = 0; i < N; i++) {
        is_team1 = false;
        for (int j = 0; j < N / 2; j++) {
            if (i == team[j]) {
                is_team1 = true;
                break;
            }
        }
        if (!is_team1) {
            team_2[count2++] = i;
        }
    }
    for (int i = 0; i < N / 2; i++) {
        for (int j = 0; j < N / 2; j++) {
            team2 += synergy[team_2[i]][team_2[j]];
        }
    }
    int sub = abs(team2 - team1);
    if (sub < mini) {
        mini = sub;
    }
}
void DFS(const int count, const int ii) {
    if (count == N / 2) {
        Test();
        return;
    }
    for (int i = ii; i < N; i++) {
        if (!member[i]) {
            team[count] = i;
            member[i] = true;
            DFS(count + 1, i);
            team[count] = -1;
            member[i] = false;
        }
        if (!count) break;
    }
}
int main() {
    cin >> N;
    for (int i = 0; i < N; i++) {
        team[i] = -1;
        for (int j = 0; j < N; j++) {
            cin >> synergy[i][j];
        }
    }
    DFS(0, 0);
    cout << mini << "\n";
}

dbgmlwns 2년 전 1

N은 최대가 20인데 team은 10이네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

딱 한 줄 지우면 정상 작동 하는데 이유를 모르겠어요

dltjwl123 2년 전 0

dbgmlwns 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말