社区讨论
求大佬们看看,wa3个
P1873[COCI 2011/2012 #5] EKO / 砍树参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lo8q8lpm
- 此快照首次捕获于
- 2023/10/27 22:47 2 年前
- 此快照最后确认于
- 2023/10/28 09:33 2 年前
CPP
#include <iostream>
#include <algorithm>
typedef long long ll;
using namespace std;
const int N = 3e6 + 10;
int a[N];
ll sum,n,m;
int mat(ll mid)
{
ll sum=0;
for (int i = 1; i <= n; i++)
{
if (a[i] - mid > 0)
sum += a[i] - mid;
}
return sum;
}
int find(ll x)
{
ll l = 0, r = a[n] + 1;
while (l < r)
{
ll mid = r + l + 1>> 1;
if (mat(mid) >= m)
l = mid;
else
r = mid - 1;
}
return l;
}
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++)
cin >> a[i];
sort(a + 1, a + n + 1);
cout << find(m);
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...