P2440谁能帮我找一下问题?
查看原帖
P2440谁能帮我找一下问题?
109217
天有不测风云楼主2020/10/22 20:30

评测记录在这,WA了第3个点和第7个点

#include<iostream>
using namespace std;
long long n,m,i,l,r,mid,sum,len[100000005];
int main()
{
	cin>>n>>m;
	for(i=0;i<n;i++)
	{
		cin>>len[i];
		sum+=len[i];
	}
	if(sum<m)
	{
		cout<<0<<endl;
		return 0;
	}
	l=1,r=1000000;
	while(l<r)
	{
		mid=(l+r+1)>>1;
		sum=0;
		for(i=0;i<n;i++) sum+=len[i]/mid;
		if(sum<m) r=mid-1;
		else l=mid;
	}
	cout<<l<<endl;
	return 0;
}
2020/10/22 20:30
加载中...