P1873 [COCI 2011/2012 #5] EKO / 砍树

最新推荐文章于 2024-05-06 16:38:48 发布

一只蓝色小鲨鱼

最新推荐文章于 2024-05-06 16:38:48 发布

阅读量348

点赞数 3

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/m0_64267361/article/details/136905219

版权

[COCI 2011/2012 #5] EKO / 砍树 - 洛谷

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'

using namespace std;

const int N=1e6+10,M=1e3+10;

int n,m;
int a[N],pre[N];

bool check(int mid)
{
    int sum=0;
    for(int i=1;i<=n;i++)
        sum+=max(0ll,a[i]-mid);
    return sum>=m;
}

signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];

    int l=0,r=2e9+10;
    while(l<r)
    {
        int mid=(l+r+1)/2;
        if(check(mid))
            l=mid;
        else
            r=mid-1;
    }
    cout<<l<<endl;

    return 0;
}