2018计蒜之道第一场 A （二分答案）

98 阅读 0 评论 65 点赞

我是靠谱客的博主故意悟空，这篇文章主要介绍2018计蒜之道第一场 A （二分答案），现在分享给大家，希望可以做个参考。

题目：https://nanti.jisuanke.com/t/26980

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxn=20005;
ll a[maxn];

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,p; ll s;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>p>>s;
    int l=1,r=maxn;  //从1开始，最少1千克
    while(r>l){
        int mid=(l+r)/2;
        ll t=0;
        for(int i=0;i<n;i++)
            t+=max(0ll,a[i]-mid);
        if(t*p<=s) r=mid;
        else l=mid+1;
    }
    cout<<r<<endl;
    return 0;
}