글 읽기 - 반례 좀 찾아주세요.. 어디가 틀린지 모르겠습니다

thdms3549 4년 전 0

웬만한 반례는 다 정상적으로 출력이 나오는데,,

코드의 문제점을 잘 모르겠습니다.. 도와주세요ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n;
	cin >> n;
	int** a = new int*[n];
	for (int i = 0; i < n; i++) a[i] = new int[n];

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
		}
	}
	int *w = new int[n];
	for (int i = 0; i < n; i++) {
		w[i] = i+1;
	}

	int sum = 0;
	int min = 1000001;

	do {
		sum = 0;
		if (w[0] != 1) break;
		for (int i = 1; i <= n; i++) {
			if (i == n) {
				if (a[w[i-1]-1][w[0]-1] == 0) break;
				sum += a[w[i-1] - 1][w[0]-1]; if (sum < min) min = sum;
			}
			else {
				if (a[w[i - 1] - 1][w[i] - 1] == 0) break;
				sum += a[w[i - 1] - 1][w[i] - 1];
			}
		}
	} while (next_permutation(w, w+n));

	cout << min << endl;

}

esha 4년 전 1

문제조건이 각 행렬의 성분은 1,000,000 이하의 양의 정수이기 때문에 min 값을 더 높게 줘야할것 같습니당

int min =1e9; 로 주니까 통과하네염

thdms3549 4년 전 0

아ㅠㅠ 정말 감사합니다.

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

문제

문제

출처

ICPC

반례 좀 찾아주세요.. 어디가 틀린지 모르겠습니다

thdms3549 4년 전 0

esha 4년 전 1

thdms3549 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말