大家真的应该做一做网线主管(但可惜的是洛谷并没有这道题,只有noi有)
两道题目几乎一模一样(除了数据的格式)
题目里出现了“能够切割得到的小段的最大长度”且数据范围较大,故使用二分答案
#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int a[100007];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>a[i];//正常读入
int l=0,r=1e8+1,m;//r=100000001
//l是能取到的最小值(所以是0,也方便最后直接输出,而不要一堆代码特判),r是绝对取不到的值
while(l+1<r)//模板
{
m=(l+r)/2;
int cnt=0;//以m为长度能够切出木板的段数
for(int i=1;i<=n;i++)
cnt+=a[i]/m;//c++自带整除,也可以用floor
//枚举每段木材能切出多少木板
if(cnt>=k)l=m;//切得多或刚好等于,则说明还有可能长度更长
else r=m;//切得少,说明长度太大了
}
cout<<l<<endl;//l为答案
return 0;
}