글 읽기 - 런타임에러 원인을 모르겠습니다.(랜선자르기)

ashi3914 5년 전 0

알고리즘 자체는 아무리 봐도 오류가 없는거 같은데, 코드제출을하면 런타임오류가 자꾸뜨네요...

뭐가 문제인지 조언좀 부탁드립니다.

#include <stdio.h>
#include <limits.h>

int k,n;
long long lan[10000];

int search(int c);
int main(){

	long long l=0,r=0,c=0,max=0;
	scanf("%d %d",&k,&n);
	for(int i=0;i<k;i++){
		scanf("%d",lan+i);
		//if(lan[i]>r) r=lan[i];
	}
	r=LLONG_MAX;
	while(l<=r){
		c=(l+r)/2;
		if(search(c)) {
			l=c+1;
			if(c>max) max=c;
		}
		else r=c-1;
	}
	printf("%lld",max);

	return 0;
}

int search(int c){

	int sum=0;
	for(int i=0;i<k;i++){
		sum+=lan[i]/c;
	}
	if(sum>=n) return 1;
	else return 0;
}

dldudwo10 5년 전 0

확실하진 않은데

17번라인 while 문 통해서 c값이 long long 형일텐데

search 함수에서 받아지는 매개변수 c는 int 형이라 그런게 아닐까 생각되네요

30번라인 int 대신 long long 으로 바꿔서 해보시겠어요?

ashi3914 5년 전 1

다시 고민해보니까 오류부분을 찾아냈습니다.

인트형 변수 l의 값이 0으로 초기화된게 문제더군요.. 1로 초기화하니까 통과되었네요..

그래도 관심갖고 봐주셔서 정말감사드립니다.

GGuu 4년 전 1

한가지 덧붙이자면 mid 값으로 조건식을 나누어 주기때문에

0으로 나누는 경우를 제가 생각을 못했더라구요. 그래서 런타임 에러가 발생한 거 같습니다.

더욱더 고민하게 만들어주는 좋은 문제 인거 같습니다.

dbfldkfdbgml 4년 전 0

런타임에러 0으로 나누는 경우 때문에 발생합니다 ㅠㅠㅠ 감사합니다.

ashi3914 4년 전 0

어떤경우에 0으로 나누게 되는건가요??

mid 값이 0이 될수가 있나요?

dbfldkfdbgml 4년 전 0

저도 이유는 정확히는 잘 모르겠는데요.

middle이 left(대개 0), right(max) 값 사이 돌아다니다가 0, 1 사이에서 0이 나오는 경우가 있는 것이 아닌가 싶습니다.

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

문제

문제

출처

ICPC

런타임에러 원인을 모르겠습니다.(랜선자르기)

ashi3914 5년 전 0

dldudwo10 5년 전 0

ashi3914 5년 전 1

GGuu 4년 전 1

dbfldkfdbgml 4년 전 0

ashi3914 4년 전 0

dbfldkfdbgml 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말