글 읽기 - [1654]랜선 자르기 - 이진탐색 런타임 에러

gumdung 6년 전 0

자료형도 long long 으로 고쳤는데도 런타임 에러가 지속적으로 뜨네요.

단순히 자료형이 문제가 아닌 코드 자체에서 런타임에러를 발생시키는 부분이 있는 걸까요?

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

long long A[10000];

int compare(const void *a,const void *b);

int main()
{
	int k,n;
	long long left=0,right=0;
	long long check=0,max=0;
	
	scanf("%d %d",&k,&n);
	for(int i=0;i<k;i++)
	{
		scanf("%lld",&A[i]);
		if(max<A[i]) max=A[i];
	}
	
	qsort(A,n,sizeof(long long),compare);
	if(k==n)
	{
		printf("%lld",A[0]);
		return 0;
	}
	right=max;
	while(left<=right)
	{
		long long mid=(left+right)/2;
		
		for(int i=0;i<n;i++)
		{
			check+=A[i]/mid;
		}
		if(check<n)
			right=mid-1;
		else
			left=mid+1;
		check=0;
	}
	printf("%lld",right);
	
	return 0;
}
int compare(const void *a,const void *b)
{
	if(*(long long*)a<*(long long*)b)
		return -1;
	else if(*(long long*)a==*(long long*)b)
		return 0;
	else
		return 1;
}

adfsfsf 5년 전 0

런타임 원인은 모르겠지만, 반례는 있습니다.

2 2

이 경우, 답은 5가 되어야 하지만 올리신 소스 대로면 1이 출력됩니다.

adfsfsf 5년 전 0

이 또한 런타임 에러 원인은 아니겠지만 qsort를 쓰는데 굳이 max값을 18번 줄에서 구해야 할까요? max값은 변수를 선언할 것 없이 18번 줄을 지우고 27번 줄을 right = A[k];로 바꾸는 것으로 충분할 것 같습니다.

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

문제

문제

출처

ICPC

[1654]랜선 자르기 - 이진탐색 런타임 에러

gumdung 6년 전 0

adfsfsf 5년 전 0

adfsfsf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말