社区讨论

求大佬们看看,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 条回复,欢迎继续交流。

正在加载回复...