洛谷：P2440 木材加工（二分，普及/提高-）

题目：

分析，真的有模板可用啊！最后一个测试点是因为超内存了，但还没发现是哪里超了，算了。

代码：

#include<bits/stdc++.h>
using namespace std;
int m,n;
int A[100005]; 
int main()
{
 cin>>m>>n;
 int sum=0;
 int maxx=-1;
 for(int i=0;i<m;i++)
 {
  cin>>A[i]; 
  sum+=A[i];
  maxx=max(maxx,A[i]);
 }
 if(sum==n) 
 {
  cout<<1;return 0;
 }
 if(sum<n) 
 {
  cout<<0;return 0;
 }
 int a=0,b=maxx;
 while(a<=b)
 {
  int all=0;
  int c=(a+b)/2;
  for(int i=0;i<m;i++) all+=A[i]/c;
  if(all<n)
  {
   b=c-1;
  }
  else a=c+1;
 }
 cout<<b;
}