在我深陷泥潭时,是你们把我拉了出来,所以再拉一次吧(doge)
查看原帖
在我深陷泥潭时,是你们把我拉了出来,所以再拉一次吧(doge)
382823
xmtx20081011楼主2021/8/26 18:21

啊——要是我的分数再加个零就是520了,不知道有没有人能帮我弄成1000呢~~~~

老规矩,52分代码,尽量小幅度修改

#include<iostream>
using namespace std;
long long a[100000050];
int main()
{
	long long left=0,mid,right=100000001;
	long long n,m,k;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		right=min(a[i],right);
	}
	while(left<right+1)
	{
		k=0;
		mid=(left+right)/2;
		for(int i=1;i<=n;i++)
		k=k+(a[i]/mid);
		if(k<m)
		right=mid-1;
		else
		left=mid+1;
	}
	cout<<right;
	return 0;
}

2021/8/26 18:21
加载中...