글 읽기 - 런타임에러 질문입니다..

gksrlfw 4년 전 0

시간초과가 나는거는 알고있는데 런타임 에러가 나오네요... 어떤 부분에서 나오는건가요??

터무니없이 초과되서 (20!) 런타임 에러가 나오는건가요?

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

int a[30][30];
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++)
			cin >> a[i][j];
	}
	vector<int> b(n);
	for (int i = 0; i < n; i++)
		b[i] = i;

	int min = INT_MAX-1;
	do {
		int sum = 0, sum2 = 0;
		pair<int, int> p;

		vector<int> c(n / 2), d(n / 2);
		for (int i = 0; i < n / 2; i++)
			c[i] = b[i];
		
		for (int i = 0; i < n / 2; i++)
			d[i] = b[i + n / 2];

		for (int i = 0; i < n / 2; i++) {
			for (int j = 0; j < n / 2; j++) {
				if (c[i] != c[j]) {
					p.first = c[i];
					p.second = c[j];
					sum += a[p.first][p.second];
				}	
			}
		}
	
		for (int i = 0; i < n/2; i++) {
			for (int j = 0; j < n/2; j++) {
				if (d[i] != d[j]) {
					p.first = d[i];
					p.second = d[j];
					sum2 += a[p.first][p.second];
				}
			}
		}
	
		int sum3 = abs(sum - sum2);
		if (sum3 < min) 
			min = sum3;
		
	
	} while (next_permutation(b.begin(), b.end()));
	
	cout << min << endl;
}

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

문제

문제

출처

ICPC

런타임에러 질문입니다..

gksrlfw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말