P2440 木材加工 - 洛谷

这种题我们就是把答案枚举出来，然后对答案进行二分，然后再进行判断

比如我们这道题，我们枚举切割的长度，然后由于切割长度越长切割段数越少 切割长度越短，切割段数越多的性质，我们可以二分切割的长度，然后判断长度对应的段数是大于等于k还是小于k，段数大于等于k是符合条件的，

如果calc(x)是大于等于k的时候，我们让left=mid

如果calc(x)小于k的时候，我们让right = mid-1

废话不多说，我们直接来实现一下代码

#include <iostream>
using namespace std;
typedef long long LL;
int n,k;
const int N = 1e5+10;
LL a[N];
LL calc(int x)
{LL sum = 0;for(int i = 1;i<=n;i++){sum+=a[i]/x;}return sum;
}
int main()
{cin >> n >> k;for(int i = 1;i<=n;i++) cin >> a[i];LL left = 0,right = 1e8;while(left<right){LL mid = (left+right+1)/2;if(calc(mid) >= k) left = mid;else right = mid-1;}cout << left << endl; return 0;
}