标签：返回 return 加工 木材 mid long 就要 ans

我们依次要判断 a 中的每一个数并计算出能切出多少个 mid ，还要用一个变量 ans 储存他们，如果 ans 分的分数比 k 多或者正好等于，返回真。如果是小于 k ，返回假。

当 f 返回的是真的时候，我们就要试试还能不能把 mid 调大一点，就要l = mid;

如果返回的是假，我们就加的太大了，就要把 midmid 调小一点，就要r = mid;

一直到结束，输出 l 就可以了。

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

标签：返回,return,加工,木材,mid,long,就要,ans
来源： https://www.cnblogs.com/wangjunlong9948/p/16614050.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。