글 읽기 - 어디가 틀렸나요?

pos10022 2년 전 0

이거 왜 틀렸다고 나오나요?

#include <stdio.h>

int k,n;
long long s,e,ans,max=-999,cable[10005];

bool cut(long long a)
{
	int i;
	long long cnt=0;

	for(i=1;i<=k;i++) cnt+=cable[i]/a;
	if(cnt>=(long long)n) return true;
	else false;
}

int main()
{
	int i;

	scanf("%d %d",&k,&n);
	for(i=1;i<=k;i++) {
		scanf("%lld",&cable[i]);
		if(max<cable[i]) max=cable[i];
	}

	s=1; e=max;

	while(s<=e) {
		long long mid=(s+e)/2;
		if(cut(mid)) {
			if(ans<mid) ans=mid;
			s=mid+1;
		}
		else e=mid-1;
	}
	printf("%lld\n",ans);
}

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

문제

문제

출처

ACM-ICPC

어디가 틀렸나요?

pos10022 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말