글 읽기 - 이분 탐색 틀린 이유가 궁금합니다!

maui2005 2년 전 0

어떤 이유에서 이 코드는 안되는지 궁금합니다!

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int n, c;
long long arr[200001];
long long Min = 0;
long long Max = 0;
long long mid_distance = 0;

void fun() {
	while (Min < Max) {
        long long last_index = 0;
		mid_distance = (Min + Max) / 2;

		int cnt = 0;
		for (int i = 0; i < n; i++) {
			long long distance = arr[i] - arr[last_index];
			if (distance >= mid_distance) {
				last_index = i;
				cnt++;
			}
		}

		if (cnt < c) {
			Max = mid_distance - 1 ;
		}
		else {
			Min = mid_distance;
		}
	}
}

int main() {
	cin >> n >> c;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		if (Max < arr[i]) Max = arr[i];
	}
	sort(arr, arr + n);

	fun();

	cout << mid_distance;

	return 0;
}

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

문제

문제

출처

ICPC

이분 탐색 틀린 이유가 궁금합니다!

maui2005 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말