水题求助
  • 板块P2440 木材加工
  • 楼主OneFan
  • 当前回复20
  • 已保存回复20
  • 发布时间2020/5/28 20:22
  • 上次更新2023/11/7 01:33:34
查看原帖
水题求助
148673
OneFan楼主2020/5/28 20:22

为什么会MLE呢

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100010];

int pd(int x)
{
	int tot=0;
	for(int i=1;i<=n;i++)
	    tot=tot+a[i]/x;
	if(tot>=k) 
	  return true;
	else 
	  return false;
}

int work(int l,int r)
{
	if(l>=r) return l;
	int mid=(l+r)/2;
	if(mid==0) return 0; 
	if(pd(mid)) return work(mid,r);
	else return work(l,mid-1);
}

int main() 
{
	int sum=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	int l=0,r=sum/k;
	int ans=work(l,r);
	cout<<ans<<endl;
	return 0;
}
2020/5/28 20:22
加载中...