Codeforces Round #540 (Div. 3) D2. Coffee and Coursework (Hard Version)（二分）

https://codeforces.com/contest/1118/problem/D2

题意是有n杯咖啡，m页论文，每杯咖啡所含咖啡因a[i]，然后每天可以喝任意杯咖啡(不必按a[i]顺序喝)，如果这一天喝了很多杯咖啡的话，第一杯咖啡的咖啡因就是ai，第二杯的咖啡因就是ai-1，第三杯就是ai-2，一个咖啡因可以完成1页的论文，问最少需要几天可以写完这篇论文。

二分枚举完成这篇论文的所需天数即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector <ll> v;
int n,m;

bool check(int k){
    ll ans = 0;
    for(int i=0;i<n;i++){
        ans += max(0LL,v[i] - i/k);		//从大到小分配给第i+1天
    }
    return ans >= m;
}

int main(){
    cin>>n>>m;
    v.resize(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    sort(v.rbegin(),v.rend());
    
    ll L = 1,R = n,ans = -1;
    int mid;
    while(L <= R){
        mid = (R-L)/2 + L;
        if(check(mid)){
            ans = mid;
            R = mid - 1;
        }
        else L = mid + 1;
    }
    printf("%lld\n",ans);

    return 0;
}