概述
题目：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;
}最后
以上就是故意悟空为你收集整理的2018计蒜之道第一场 A （二分答案）的全部内容，希望文章能够帮你解决2018计蒜之道第一场 A （二分答案）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[PKUWC2018] 随机游走](/uploads/reation/bcimg1.png)
发表评论 取消回复