洛谷P2440 木材加工

题目背景

要保护环境

题目描述

木材厂有 nn 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。

当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。

木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。

例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。

输入格式

第一行是两个正整数 n,k，分别表示原木的数量，需要得到的小段的数量。

接下来 n 行，每行一个正整数 Li，表示一根原木的长度。

 

 

#include<iostream>
#include<algorithm>
using  namespace std;
long long arr[100005];
long long n, k;
long long nb(long long mid)
{
	long long res = 0;
	for (long long  i = 0; i < n; i++)
	{
		res += (long long)arr[i] / mid;
	
	}
    if (res >= k) return true;
	else return false;
}

int main()
{
    long long sum=0;
	cin >> n >> k;
	for (long long i = 0; i < n; i++){
    cin >> arr[i];
    sum+=arr[i];
    }
    if(sum<k)
    {   
        cout<<0;
        return 0;
    }
	long long l = 1, r = 1e8;
	while (l < r)
	{
		long long mid = l + r +1>> 1;
		if(nb(mid)) l=mid;		
		else r=mid-1;
	}
	cout << l;
	return 0;
}