[#2805] 나무 자르기

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
    long long n, m;
    scanf("%lld %lld", &n, &m);
 
    vector<long long> tree(n, 0);
 
    long long start = 0;
    long long end = -1;
    long long mid;
    long long ret = -1;
 
    for (int i = 0; i < n; i++) {
        scanf("%lld", &tree[i]);
        end = max(end, tree[i]);
    }
 
    while (start <= end) {
        long long sum = 0;
        mid = (start + end) / 2;
 
        for (int i = 0; i < n; i++) {
            if (tree[i] > mid)
                sum += tree[i] - mid;
        }
 
        if (sum < m) {
            //절단기의 높이 낮춰야함
            end = mid - 1;
        }
        else {
            ret = max(ret, mid);
            start = mid + 1;
        }
    }
 
    cout << ret;
 
    
    return 0;
}

 

랜선 자르기 문제처럼 하면 됨