글 읽기 - C++ 어디가 틀린건가요?ㅜㅜ

tkddnjs1234 4년 전 0

예시는 모두 통과하는데

채점해보니 틀렸다고 나오네요...

어디가 잘못된건가요?ㅜㅜ

#include <iostream>
using namespace std;

void eratos(int arr[])		
{
	//소수->1, 소수X->0
	for (int i = 0; i <= 10000; i++)
	{
		arr[i] = 1;
	}
	arr[0] = arr[1] = 0;
	for (int i = 2; i <= 10000; i++)
	{
		for (int j = 2; j*i <= 10000; j++)
		{
			arr[i*j] = 0;
		}
	}
}

int main()
{
	int cycle;
	int j = 0,k,m;
	int min, max;
	int n;
	int dist;//파티션의 두수의 차이
	cin >> cycle;
	int arr[10001];
	eratos(arr);
	int cnt=0;
	for (int i = 0; i <= 10000; i++)
	{
		if (arr[i]) cnt++;
	}
	int* prime = new int[cnt];
	for (int i = 0; i <= 10000; i++)
	{
		if (arr[i])
		{
			prime[j] = i;
			j++;
		}
	}
	for (int i = 0; i < cycle; i++)
	{
		dist = 10000;
		cin >> n;
		j = 0;
		while (prime[j]<n)
		{
			j++;
		}
		j--;
		for (k = j;k>=0; k--)
		{
			for (m = 0; m <= k; m++)
			{
				if (n == prime[k] + prime[m])
				{
					if (prime[k] - prime[m] < dist)
					{
						min = prime[m];
						max = prime[k];
						dist = max - min;
					}
				}
			}
		}
		cout << min << ' ' << max << '\n';
	}
	return 0;
}

pichulia 4년 전 1

n=10000일 때 j값이 제대로 나올까요

tkddnjs1234 4년 전 0

n=10000 일때로 해보니까 4919 5081로 뜨는데요..ㅜ

pichulia 4년 전 0

min max 말고... j값이 제대로 나올까요...

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

문제

문제

출처

ICPC

C++ 어디가 틀린건가요?ㅜㅜ

tkddnjs1234 4년 전 0

pichulia 4년 전 1

tkddnjs1234 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말