글 읽기 - 문제의 TC는 다 맞는데 틀렸다고 나옵니다. 반례 있을까요?

lks21c 6년 전 0

안녕하세요, 제목 그대로 문제의 TC는 다 돌아가는데 실제 돌려보면 틀렸다고 나옵니다.

혹시 어디가 문제인지 알수 있을까요?

감사합니다.

package baekjun_14889;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int N;
        int S[][];
        int CNT[];
        int ARR[];
        int OPPONENT[];

        Scanner scanner = new Scanner(System.in);

        N = scanner.nextInt();

        if (N < 4 || N > 20 || N % 2 != 0) {
            return;
        }

        S = new int[N + 1][N + 1];
        CNT = new int[(N / 2) + 1];
        ARR = new int[(N / 2) + 1];
        OPPONENT = new int[(N / 2) + 1];

        for (int i = 1; i <= N; i++) {
            for (int j = 1; j <= N; j++) {
                S[i][j] = scanner.nextInt();

                if (i != j) {
                    if (S[i][j] < 1 || S[i][j] > 100) {
                        return;
                    }
                }
            }
        }

        CNT[1] = 1;
        int val = N;
        for (int i = N / 2; i >= 2; i--) {
            CNT[i] = val;
            val--;
        }

        for (int i = 1; i <= N / 2; i++) {
            ARR[i] = i;
        }

        int index = 2;
        int start, link;
        int min = Integer.MAX_VALUE;

        while (index < N / 2 || (index <= N / 2 && N == 4)) {
            start = 0;
            link = 0;

            int cnt = 1;
            for (int i = 1; i <= N; i++) {
                boolean isExisted = false;
                for (int j = 1; j <= N / 2; j++) {
                    if (i == ARR[j]) {
                        isExisted = true;
                    }
                }
                if (!isExisted) {
                    OPPONENT[cnt++] = i;
                }
            }

            for (int i = 1; i < (N / 2); i++) {
                for (int j = i + 1; j <= N / 2; j++) {
                    int left = ARR[i];
                    int right = ARR[j];

                    int oppLeft = OPPONENT[i];
                    int oppRight = OPPONENT[j];

                    start += S[left][right] + S[right][left];
                    link += S[oppLeft][oppRight] + S[oppRight][oppLeft];

                }
            }

            min = Math.min(min, Math.abs(start - link));

            if (ARR[N / 2] < CNT[N / 2]) {
                ARR[N / 2] += 1;
            } else if (ARR[N / 2] == CNT[N / 2]) {
                if (ARR[index] < CNT[index]) {
                    int temp = ARR[index];
                    for (int i = index; i <= N / 2; i++) {
                        ARR[i] = temp + i - 1;
                    }
                } else {
                    index++;
                }
            }
        }

        System.out.println(min);

        scanner.close();
    }
}

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

문제

문제

출처

ICPC

문제의 TC는 다 맞는데 틀렸다고 나옵니다. 반례 있을까요?

lks21c 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말