洛谷 p2440木材加工

#include <iostream>
#include <cstring>
using namespace std;
const int N = 1e5 + 100;
int a[N],n,k;
bool ok(int x)
{
int num = 0;
for(int i=1;i<=n;i++)
{
num = num + a[i] / x;
}
//cout << num << endl;
if(num >=k) return true;
else return false;
}

int main()
{
cin >> n >> k;//n为段数，k为分段数。
int sum = 0;
for(int i=1;i<=n;i++) cin >> a[i], sum+=a[i];
if(k>sum)
{
cout << 0 << endl;
return 0;
}
int l = 1;
int r = sum/k;
while(l<=r)
{
//cout << l << " " << r << endl;
int mid = (l+r) /2;
if(ok(mid)) l =mid + 1;
else r = mid - 1;
}
cout << r << endl;
return 0;
}