글 읽기 - 메모리초과가 왜 나는걸까요??

san9407 5년 전 0

제 생각엔 12MB정도 사용할거라 생각이 드는데

메모리초과가 나네요 ㅠㅠ

왜 메모리초과가 나는지 알려주시면 감사하겠습니다!

#include <cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
#pragma warning(disable:4996)


typedef struct kruskal
{
	int from;
	int to;
	long long val;
}KS;
KS ks[499501];
vector<pair<int, int>> vt;
int par[1001];

int find(int x)
{
	if (x == par[x])
		return x;
	else
		par[x] = find(par[x]);
}

bool merge(int x, int y)
{
	x = find(x), y = find(y);
	if (x == y)
		return false;
	par[x] = y;
	return true;
}

bool cmp(KS& a, KS& b)
{
	return a.val < b.val;
}

int main()
{
	int N, M;
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++)
	{
		par[i] = i;
	}
	for (int i = 0; i < N; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		vt.push_back({ a,b });
	}
	int cnt = 0;
	for (int i = 0; i < vt.size(); i++)
	{
		for (int j = i + 1; j < vt.size(); j++)
		{
			ks[cnt].from = i;
			ks[cnt].to = j;
			ks[cnt].val = (vt[i].first - vt[j].first)*(vt[i].first - vt[j].first) + (vt[i].second - vt[j].second)*(vt[i].second - vt[j].second);
			cnt++;
		}
	}
	for (int i = 0; i < M; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		merge(a - 1, b - 1);
	}

	sort(ks, ks + cnt, cmp);
	double ans = 0;
	int count = 0;
	for (int i = 0; i < cnt; i++)
	{
		if (merge(ks[i].from, ks[i].to))
		{
			ans += (double)sqrt(ks[i].val);
			count++;
			if (count == N - M - 1)
				break;
		}
	}

	printf("%.2lf\n", ans);
	return 0;
}

djm03178 5년 전 1

24번째 줄 이후로 아무 값도 리턴을 안 해서 무슨 일이 벌어질지 모릅니다.

san9407 5년 전 0

아 감사합니다 어처구니없는 실수를 했네요;;

san9407 5년 전 0

그리고 혹시 long long에서 double로 형변환하면 틀렸다 나오고

double형으로 저장해서 더하면 맞았습니다가 나오는데

왜 그런지도 알수 있을까요??

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

문제

문제

출처

ICPC

메모리초과가 왜 나는걸까요??

san9407 5년 전 0

djm03178 5년 전 1

san9407 5년 전 0

san9407 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말