很明显可以二分答案,枚举每根木棍可以剪成多少段,从1~到最大值,判断总和是否>=k
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
int n,k;
int a[maxn];
int check(int x)
{
int ans=0;
for(int i=0;i<n;i++)
{
ans+=(a[i]/x);
}
return ans;
}
int main()
{
int maxx=-1;
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++)scanf("%d",&a[i]),maxx=max(maxx,a[i]);
int l=1,r=maxx;
int ans=0;
while(l<=r)
{
int mid=(l+r)>>1;
if(check(mid)>=k)
{
ans=mid;
l=mid+1;
}
else r=mid-1;
}
printf("%d\n",ans);
return 0;
}