글 읽기 - 런타임에러

skesswswkk 4년 전 0

런타임에러 어느 부분에서 나는 건가요?

#include <iostream>
#include <cmath>
using namespace std;

const int M = 1000 + 5;
int arr[M];

void sosu() {
	arr[0] = -1;

	for (int i = 2; i < M; ++i) {
		arr[i] = i;
	}

	int sqrtN = sqrt(M);

	for (int i = 2; i <= sqrtN; ++i) {
		if (arr[i] == i) {
			for (int j = i * i; j < M; j += i) {
				if (arr[j] == j) {
					arr[j] = i;
				}
			}
		}
	}

	return;
}

int main() {
	sosu();
	
	int tc;
	cin >> tc;

	while (tc--) {
		int n;
		cin >> n;//8
		int mini = n;
		int res_a;
		int res_b;

		for (int i = 2; i <= (n / 2); ++i) {
			int a = i; //2
			int b = n - i; //6

			if (arr[a] == a && arr[b] == b) {

				if (mini > b - a) {
					mini = b - a;

					res_a = a;
					res_b = b;
				}
			}
		}
		cout << res_a << " " << res_b << endl;
	}
}

scvhero 4년 전 0

보통 그런건 최대값 넣어보면 잘나옵니다

https://ideone.com/j7GDmI

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

문제

문제

출처

ICPC

런타임에러

skesswswkk 4년 전 0

scvhero 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말