[ boj : 13702 ] 이상한 술집

www.acmicpc.net/problem/13702

13702번: 이상한 술집

문제 : n개의 주전자가 주어지고 k 명에게 최대한 많은 양의 술을 나누어 주고 싶습니다.

 

해설 : 이분탐색 문제입니다. 다만 주의할 점은 최대값이 될 조건들을 잘 생각해서 걸러내야됩니다.

int 형 범위를 넘어 갈 수 있어서 long long 형으로 선언해 주세요

 

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

ll arr[10000];

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n);
	ll l = 0, r = (ll)10e9;
	ll ans = 0;
	while (l <= r)
	{
		ll cnt = 0;
		ll mid = (l + r) / 2;
		for (int i = 0; i < n; i++)
			cnt += (arr[i] / mid);
		if (cnt < m)
			r = mid - 1;
		else {
			ans = mid;
			l = mid + 1;
		}
	}
	cout << ans;
	return 0;
}