【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;
}