글 읽기 - 틀린곳을모르겟네요...

alsidnf 6년 전 0

여러번 수정해봤는데 계속 같은곳에서 걸리는데 이유를모르겟네요... 틀린케이스나 어느부분에서 오류가있는지 알고싶습니다.

#include <stdio.h>
long long int N,M,arr[10010];
int main(){
	long long int i,st,ed,mid,sum;
	scanf("%lld%lld",&N,&M);
	st=1,ed=N;
	for(i=1;i<=M;i++) scanf("%lld",&arr[i]);
	while(st<=ed){
		sum=0; mid=(st+ed)/2;
		for(i=1;i<=M;i++) sum+=((mid-1)/arr[i])+1;
		if(N<=sum) ed=mid-1;
		else st=mid+1;
	}
	if(ed==0){
		printf("%d",N);
		return 0;
	}
	sum=0;
	for(i=1;i<=M;i++) sum+=((ed-1)/arr[i])+1;
	for(i=1;i<=M;i++){
		if(arr[i]==1 || ed%arr[i]==0) sum++;
		if(sum==N){
			printf("%d",i);
			return 0;
		}
	}
}

sgchoi5 6년 전 0

엄청 답답하시겠네요.. 정 안되시면 대회 때의 입출력 데이터로 한 번 해보시기 바랍니다...

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

틀린곳을모르겟네요...

alsidnf 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말