글 읽기 - (C++)반례질문드립니다

yjjj98 3년 전 0

어디서 잘못 되는건지 이해가 안돼서 혹시 어디서 잘못 된건지 알려주신다면 감사드립니다!

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
	long long N, K, count = 0, mak[100000], sum = 0;
	long long start, end, mid;
	cin >> N >> K;
	for (int i = 0; i < N; i++) {
		cin >> mak[i];
	}
	sort(mak, mak + N);
	start = 0;
	end = 1000000;
	while (end - start > 1) {
		sum = 0;
		mid = (start + end) / 2;
		for (int i = 0; i < N; i++) {
			sum = sum + (mak[i] / mid);
		}
		if (sum < K) {
			end = mid;
		}
		else {
			start = mid;
		}
	}
	cout << end - 1;
	return 0;
}

sechack 4달 전 0

1 1

2147483647

반례입니다.

end - 1을 출력할경우 end가 조건을 만족하는 수인데도 1을 빼서 출력하게 될 수 있어요.

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

문제

문제

출처

ICPC

(C++)반례질문드립니다

yjjj98 3년 전 0

sechack 4달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말