글 읽기 - 1016번 제곱 ㄴㄴ수 오류..

karl0905 2년 전 0

제 소스 코드나 런타임 에러가 나는데 고수님들 제가 놓친 부분이 어딨는지 알수 있을 까요..?

#include<iostream>
using namespace std;

typedef long long ll;
ll min_index, max_index;
bool chk[1000010];
int cnt;

int main()
{
	cin >> min_index >> max_index;
	cnt = 0;
	for (ll i = 2; i * i <= max_index; i++) {
		ll x = 1;

		if (chk[(x * i * i) - min_index])
			continue;

		while (true) {
			if (x * i * i > max_index)
				break;

			chk[(x * i * i) - min_index] = true;
			x += 1;
		}
	}

	for (int i = 0; i < max_index - min_index + 1; i++) {
		if (!chk[i])
			cnt += 1;
	}
	cout << cnt << endl;
	return 0;
}

cozyyg 2년 전 1

chk[(x * i * i) - min_index]

이 부분에서 안쪽 값이 음수면 에러가 나겠네요.

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

문제

문제

출처

ICPC

1016번 제곱 ㄴㄴ수 오류..

karl0905 2년 전 0

cozyyg 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말