【BZOJ】【P1816】【Cqoi2010】【扑克牌】【题解】【水题】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1816

一张图表示我wa了三次的心情


Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,m;
LL a[55];
bool ok(LL x){
int t=min(m,x);
for(int i=1;i<=n;i++){
t-=(x-a[i])*(x>=a[i]);
if(t<0)return false;
}return true;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
int l=1,r=1e9;
while(l<r){
int mid=(l+r)>>1;
if(ok(mid))
l=mid+1;
else r=mid;
}cout<<l-1<<endl;
return 0;
}