글 읽기 - 반례 부탁드립니다.

luze020808 2년 전 0

반례 부탁드리겠습니다. 모르겠네요.

#include <stdio.h>
int main()
{
	int K, N;
	long long map[10000] = {0}, max = 0;
	scanf("%d %d", &K, &N);
	for (int i = 0; i < K; i++) {
		scanf("%lld", &map[i]);
		if (max < map[i])max = map[i];
	}
	long long left = 1, right = max, mid = 0,cnt = 0;
	while (left < right) {
		mid = (left + right) / 2;
		cnt = 0;
		for (int i = 0; i < K; i++)cnt += map[i] / mid;
		if (cnt < N)right = mid - 1;
		else left = mid + 1;
	}
	printf("%lld", right);
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

luze020808 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말