글 읽기 - C++ 런타임 에러 관련 질문 드립니다.

jeonghj2001 3년 전 0

100000000000000까지도 넣어서 계산해봤을 때 visual studio로 2초 안에 실행이 되었습니다. 그런데 여기서는 런타임 에러가 뜨는데, 무엇이 문제인지 모르겠습니다. bool array의 크기가 너무 큰 건가요? 공지사항을 읽어봤을 때 런타임에러의 원인으로 여러 가지가 있던데, 제 코드에서 나올 수 있는 오류는 그것밖에 없는 것 같습니다. 혹시나 다른 원인이라면 무엇이며, array의 크기가 크다면 이걸 어떻게 해야 옳게 고칠 수 있을까요?

#include <iostream>

using namespace std;

int main() {
	long long int M, N, k = 0;
	cin >> M >> N;
	bool* arr = (bool*)malloc(sizeof(bool) * (100000000000100));
	for (long long int i = 1; i*i <= N; ++i) {
		arr[i] = 0;
	}
	for (long long int i = 2; i*i <= N; ++i) {
		if (arr[i] == 0) {
			long long int j = i;
			while (1) {
				arr[j] = 1;
				if ((j + i) <= N / (j + i)) j = j + i;
				else break;
			}
			long long int t = i * i;
			while (1) {
				if (M <= t) ++k;
				if (t <= N / i) t = t * i;
				else break;
			}
		}
	}
	cout << k;
	free(arr);
	return 0;
}

djm03178 3년 전 1

맞습니다. arr의 크기가 100조 바이트이므로 약 90 테라바이트 정도가 됩니다. 문제의 메모리 제한인 256MB보다 약 37만 배 많은 메모리를 할당하려고 하는 것이기 때문에 할당을 받지 못해서 런타임 에러가 됩니다.

jeonghj2001 3년 전 0

오 arr 크기를 바꿔서 해결했습니다! 감사합니다!

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

문제

문제

출처

ICPC

C++ 런타임 에러 관련 질문 드립니다.

jeonghj2001 3년 전 0

djm03178 3년 전 1

jeonghj2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말