BOJ1654 : 랜선자르기 (

#include <stdio.h>
#include <algorithm>
#include <iostream>

using namespace std;
int K, N = 0;
unsigned long long length[100000];
int check(unsigned long long min)
{
    int num = 0;
    for (int i = 0; i < K; i++)
    {
        num += (length[i] / min);
    }
    return num;
}

int main()
{

    cin >> K >> N;
    for (int i = 0; i < K; i++)
    {
        cin >> length[i];
    }
    /*sort(length, length + K, greater<unsigned long long>());
    unsigned long long minArray[10000];
    copy(length, length + K, minArray);

    while (1)
    {
        if (check(length, minArray[0]))
        {
            cout << minArray[0];
            return 0;
        }
        else
        {
            minArray[0] /= 2;
            sort(minArray, minArray + K, greater<unsigned long long>());
            //   cout << "min 값 " << minArray[0] << "\n";
        }
    }*/
    sort(length, length + K);
    unsigned long long left = 1, right = length[K - 1];
    int ans;
    //이분 탐색
    while (left <= right)
    {

        long long mid = (left + right) / 2;

        //mid값으로 잘랐을때 나오는 랜선의 개수를 구한다
        long long cnt = check(mid);

        //mid값으로 잘라서 나온 랜선의 개수가 n이상이면 더 큰 값으로 잘라도 되므로 left값이 앞으로 간다.
        //현재 최대 길이는 mid값 만큼 자른 경우
        if (cnt >= N)
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            //현재 mid값으로 랜선을 자르면 n개를 못만드는 경우
            //크기르 줄이기 위해 right를 mid앞쪽으로 당긴다.
            right = mid - 1;
        }
    }

    cout << ans << '\n';

    return 0;
}