724日

忘川秋库

2025-07-25 08:41:42

发布于：浙江

13阅读

0回复

0点赞

T43052

#include<bits/stdc++.h>
using namespace std;
long long h,a[2000010],x,r=2e9,l=1,mid,e,n;
int main(){
    cin >> n >> x;
    for (int i=1;i<=n;i++){
        cin >> a[i];
    }
    h=0;
    while(l<=r){
        mid=(r+l)/2;
        long long e=0;
        for(int i=1;i<=n;i++){
            if (a[i]<mid)e+=mid-a[i];
        }
        if (e>x) {
            r=mid-1;
        }else {
            l=mid+1;
            h=mid;
        }
    }
    cout << h;
    return 0;
}

T43866

#include<bits/stdc++.h>
using namespace std;
long long n,a[100010],t;
long long h,k;
bool check(long long k){
    t=0;
    for(long long i=1;i<=n;i++){
            t+=(a[i]+k-1)/k;
    }return t<=h;
}
int main(){
    cin>>n>>h;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int l=1,r=1000000000;
    int ans=0;
    while(l<=r){
        int mid=(l+r)/2;
        if(check(mid)){
           r=mid-1; //l=mid+1;
            ans=mid;
        }else{
            l=mid+1;
        }
    }cout<<ans<<endl;
}

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论