백준 2805번 C++

https://www.acmicpc.net/problem/2805

2805번: 나무 자르기

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    long long N, M, Height;
    cin >> N >> M;

    long long arr[N];
    for(int i=0 ; i<N ; i++)
        cin >> arr[i];

    sort(arr, arr+N);

    long long start = 0, end = arr[N-1], mid, sum;

    while(start <= end){
        mid = (start + end) / 2;
        sum = 0;

        for(int i=0 ; i<N ; i++){
            if(arr[i] - mid > 0) // 잘렸냐??
                sum += arr[i] - mid; // 나무 잘린 길이 저장
        }

        if(sum >= M){ // sum이 크면...
            Height = mid;
            start = mid + 1;
        } else { // sum이 작으면 더 자르기
            end = mid - 1;
        }
    }

    cout << Height;
    return 0;
}