글 읽기 - [c언어 랜선 자르기 문제]

jjinky135 2년 전 0

어느 부분이 틀렸는지 잘 모르겠습니다.

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	int n,k;
	int a[100000];
	scanf("%d %d", &k, &n);
	for(int x=1; x<=k; x++){
		scanf("%d",&a[x]);
	}
	sort (a+1, a+k+1);
	int s,e,mid;
	int p,q;
	s=1; e=a[k]+1;
	printf("%d\n", e);
	while(s<e){
		mid=(s+e)/2;
		p=0;
		for(q=1; q<=k; q++)
		{
			p=p+a[q]/mid;
		}
		if(p<n) e=mid;
		else s=mid+1;
	}
	
	printf("%d",s-1);
}

seico75 2년 전 0

15번라인에서 출력을 하면 안될 것 같습니다.

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

문제

문제

출처

ICPC

[c언어 랜선 자르기 문제]

jjinky135 2년 전 0

seico75 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말