1
2024-07-24 16:28:13
发布于：北京
114514
全部评论 3
#include<bits/stdc++.h>
using namespace std;
int a[1000005], n,m;
bool check(int x)
{
long long sum = 0;
for(int i = 1; i <= n; i++)
{
if(a[i] >= x)sum += a[i] - x;
}
if(sum < m)return true;
return false;
}
int main()
{
cin >> n>>m;
for(int i = 1; i <= n; i++)cin >> a[i];
int l = 1, r = 2e9;
while(l < r)
{
int mid = l + r >> 1;
if(check(mid))r = mid;
else l = mid + 1;
}
cout << l - 1 << '\n';
}2024-07-24 来自 北京
0#include<bits/stdc++.h>
using namespace std;
int a[1000005], n,m;
bool check(int x)
{
long long sum = 0;
for(int i = 1; i <= n; i++)
{
if(a[i] >= x)sum += a[i] - x;
}
if(sum < m)return true;
return false;
}
int main()
{
cin >> n>>m;
for(int i = 1; i <= n; i++)cin >> a[i];
int l = 1, r = 2e9;
while(l < r)
{
int mid = l + r >> 1;
if(check(mid))r = mid;
else l = mid + 1;
}
cout << l - 1 << '\n';
}2024-07-24 来自 北京
0
有帮助，赞一个