Luogu P2440 木材加工

题目简介

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

解析

在题目中可以推断出这题是一道二分答案题。

此题需要用两个函数：

检查函数 和 二分函数

bool check(){} _and_ int erfen(){}    

check函数用来检查是否可行，如果比 k 多->true，erfen 函数不需多说。

代码

#include<bits/stdc++.h> 
using namespace std;
int n,k;
int a[1000100];
bool check(int x) {
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=a[i]/x;
	}
	return ans&g