글 읽기 - 런타임 에러 (InsufficientSpace)가 메모리 초과 오류인가요?

ckwlsgh77 3년 전 0

런타임 에러 (InsufficientSpace)가 메모리 초과 오류인지 궁금합니다.

사용하는 메모리 자체는 해당 문제의 제한사항 범주안에 충분히 들어간다고 생각되는데

어디서 뭘 놓치고있는지 골치아프네요..

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;
int sum_of_colors[2001];

struct ball {
	int color;
	int size;
	int idx;
	int ans;
};

bool cmp(const ball &a, const ball &b) {
	return a.size < b.size;
}

bool cmp2(const ball &a, const ball &b) {
	return a.idx < b.idx;
}

int main()
{
	int N;
	scanf("%d", &N);
	vector<ball> balls(N);
	
	int tmp_color, tmp_size;
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &tmp_color, &tmp_size);
		balls[i].color = tmp_color;
		balls[i].size = tmp_size;
		balls[i].idx = i;
	}

	sort(balls.begin(), balls.end(), cmp);

	int color;
	int size;
	int idx;
	for (int i = 0; i < N; i++) {
		color = balls[i].color;
		size = balls[i].size;
		idx = balls[i].idx;

		if (i == 0) {
			balls[i].ans = 0;
			sum_of_colors[color] += size;
			continue;
		}

		if (balls[i - 1].color == color) {
			balls[i].ans = balls[i-1].ans;
			sum_of_colors[color] += size;
		}
		else {
			int tmp = 0;
			tmp = balls[i-1].ans - sum_of_colors[color] + sum_of_colors[balls[i - 1].color];
			if (balls[i - 1].size == size) {
				tmp -= balls[i - 1].size;
			}
			balls[i].ans = tmp;
			sum_of_colors[color] += size;
		}

	}

	sort(balls.begin(), balls.end(), cmp2);

	for (int i = 0; i < N; i++) {
		printf("%d\n", balls[i].ans);
	}


	return 0;
}

bupjae 3년 전 1

n 이 200000 일 경우 color 는 최대 200000 까지 들어올 수 있습니다

반면 sum_of_colors 배열은 최대 2000 개의 color 만 처리할 수 있습니다

ckwlsgh77 3년 전 0

아 제가 범위를 잘못 이해했네요.. 감사합니다

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

문제

문제

출처

ICPC

런타임 에러 (InsufficientSpace)가 메모리 초과 오류인가요?

ckwlsgh77 3년 전 0

bupjae 3년 전 1

ckwlsgh77 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말