二分答案.
对于答案可以保证是一个单调的函数,所以可以直接二分答案,然后对于二分的数字代入数组进行判断
判断每次二分后的答案是否合法
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
int a[200];
bool check(ll x)
{
ll cnt=0;
for(int i=0;i<n;i++)
if(a[i]<x) cnt+=x-a[i];
if(cnt>m||cnt>x) return 0;
return 1;
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a[i];
int l=0,r=1e9;
while(l<=r)
{
ll mid=(r+l)*1ll/2;
if(check(mid)) l=mid+1;
else r=mid-1;
}
cout<<r;
}
京公网安备 11010502036488号