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

h575h 6년 전 0

테스트 삼아 assert(P1 != 0)을 걸어놓았고, 골드바흐 파티션을 찾지 못하면 assert를 위반해 런타임 에러가 뜨도록 해 놓았습니다.

그런데 실제로 N[i]에 4 이상 10000 이하의 모든 짝수를 대입해 모든 테스트 케이스를 돌려도 visual studio에서는 런타임 에러가 뜨지 않았습니다.

하지만 BOJ에서는 런타임 에러가 뜹니다. 어떤 문제일까요??

#include <iostream>
#include <cstring>
#include <cassert>
using namespace std;
#define ARRSIZE_MAX 1000
#define N_MAX 10000+1

int main()
{
	int N[ARRSIZE_MAX] = { 0, }, T = 0;
	bool isNotPrimeArr[N_MAX] = { false, };
	int PrimeArr[N_MAX] = { 0, };
	int arrlen = 0;
	int P1 = 0, P2 = 0;
	int start = 0;

	cin >> T;

	for (int i = 0; i < T; i++)
		cin >> N[i];

	isNotPrimeArr[0] = true;
	isNotPrimeArr[1] = true;

	for (int i = 2; i*i < N_MAX; i++)
	{
		if (isNotPrimeArr[i] == true) continue;
		for (int j = i * 2; j < N_MAX; j += i)
			isNotPrimeArr[j] = true;
	}

	for (int i = 2; i < N_MAX; i++)
	{
		if (!isNotPrimeArr[i])
		{
			PrimeArr[arrlen] = i;
			arrlen++;
		}
	}

	for (int i = 0; i < T; i++)
	{
		for (int j = 0; j < arrlen - 1; j++)
		{
			if (N[i] / 2 >= PrimeArr[j] && N[i] / 2 <= PrimeArr[j + 1])
				start = j + 1;
		}
		P1 = 0;
		P2 = 0;
		for (int arridx = start; arridx >= 0; arridx--)
		{
			for (int arridx2 = start; PrimeArr[arridx2] < N[i]; arridx2++)
			{
				int p1 = PrimeArr[arridx];
				int p2 = PrimeArr[arridx2];
				if (N[i] == p1 + p2)
				{
					P1 = p1;
					P2 = p2;
					break;
				}
			}
			if (P1 != 0) break;
		}
		assert(P1 != 0);
		cout << P1 << ' ' << P2 << endl;
	}

	return 0;
}

bupjae 6년 전 0

이 프로그램은 테스트 케이스(T)의 개수를 1000개로 제한하고 있습니다.

하지만 문제에서는 테스트 케이스의 개수에 대한 조건이 주어지지 않고 있습니다. T = 2000 이 들어올 수도 있고, 4998 이 들어올 수도 있겠죠.

h575h 6년 전 0

감사합니다! N의 경우의 수는 4998가지일 텐데 말씀해주신 대로 T의 최대치를 10000으로, 100000으로 해도 결과는 동일했습니다 ㅠ

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

문제

문제

출처

ICPC

런타임 에러입니다.

h575h 6년 전 0

bupjae 6년 전 0

h575h 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말