글 읽기 - 런타임에러

gnujoow 7년 전 0

제출시 런타임 에러가나는데 어디서 나는지 모르겠어요 ㅠ_ㅠ

#include <stdio.h>
#include <stdlib.h>

int main(){
	int N;
	int *che, *prime;
	int idx=0;
	
	scanf("%d",&N);
	che = (int *)calloc(N,sizeof(int));
	prime = (int *)calloc(N,sizeof(int));

	for(int i = 2 ; i <= N ; i++){
		if(che[i] == 0){
			prime[idx++] = i;
			for(int j = i*i ; j <= N; j+= i) 
				che[j] = 1;
		}
	}

	int ret = 0;
	int sum = 0;
	int lo =0, hi=0;
	
	while(1){
		if(sum >= N) sum -= prime[lo++];
		else if(hi == idx) break;
		else sum += prime[hi++];
		if(sum == N) ret++;
	}

	printf("%d",ret);

	free(che);
	free(prime);
	return 0;
}

etaehyun4 7년 전 1

for(int j = i*i ; j <= N; j+= i) 여기서 i*i 면 int 범위 overflow가 발생할 수 있겠네요

gnujoow 7년 전 0

@eteahyun4 아하 그렇군요 감사합니다.!

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

문제

문제

출처

ICPC

런타임에러

gnujoow 7년 전 0

etaehyun4 7년 전 1

gnujoow 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말