글 읽기 - 출력은 맞게 나오는데 왜 틀렸다고 하는지 모르겠네요 ㅜㅜ 제발 알려주세요

jun93822 6년 전 0

알려주세요 출력은 잘 나와요

#include <stdio.h>
#include <stdlib.h>

int next_permutation(int *a, int n);
void swap(int *a, int *b);
int minimum(int a, int b);

int main() {

	int i = 0, N = 0;
	scanf("%d", &N);
	int **p = (int**)malloc(N*sizeof(int*));
	for (i = 0; i < N; i++) {
		p[i] = (int*)malloc(N*sizeof(int));
	}
	for (i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &p[i][j]);
		}
	}

	int *q = (int*)malloc(N*sizeof(N));
	for (i = 0; i < N; i++)q[i] = i;

	int ans = 0;

	for (i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			ans += p[i][j];
		}
	}

	do {
		int sum = 0;
		for (i = 0; i < N - 1; i++) {
			if (p[q[i]][q[i + 1]] == 0)continue;
			sum += p[q[i]][q[i + 1]];
		}
		sum += p[q[N - 1]][q[0]];
		ans = minimum(ans, sum);
		sum = 0;
	} while (next_permutation(q, N));

	printf("%d\n", ans);
	return 0;
}

void swap(int *a, int *b) {
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

int next_permutation(int *a, int n) {
	int i = n - 1;
	while (i > 0, a[i - 1] >= a[i])i--;
	if (i <= 0) return 0;

	int j = n - 1;
	while (a[i - 1] >= a[j])j--;
	swap(&a[i - 1], &a[j]);
	j = n - 1;
	while (i < j) {
		swap(&a[i], &a[j]);
		i++;
		j--;
	}
	return 1;
}

int minimum(int a, int b) {
	int result = 0;
	if (a < b)result = a;
	else
		result = b;
	return result;
}

djm03178 6년 전 0

"틀렸습니다"는 오로지 출력이 틀렸을 때만 나옵니다. 출력이 잘 되는데 틀렸습니다를 받는 건 채점 프로그램에 버그가 있지 않는 한 불가능합니다.

jh05013 6년 전 0

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

출력은 맞게 나오는데 왜 틀렸다고 하는지 모르겠네요 ㅜㅜ 제발 알려주세요

jun93822 6년 전 0

djm03178 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말