bzoj1816: [Cqoi2010]扑克牌

传送门
二分答案。判断是否可行就可以了。
至于判断，自己yy。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#define N 1000005
using namespace std;
int a[55],n,l,r,m,mi;
bool jud(int x){
    int t=min(m,x);
    for (int i=1;i<=n;i++){
        t-=max(x-a[i],0);
        if (t<0) return 0;
    }
    return 1;
}
int main(){
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    l=1;
    r=1000000000;
    while (l<r){
        mi=(l+r+1)/2;
        if (jud(mi)) l=mi; else r=mi-1;
    }
    printf("%d",l);
}