77分求助 精度问题 ?
查看原帖
77分求助 精度问题 ?
73173
LittleWitchGzm楼主2021/11/24 21:27

https://www.luogu.com.cn/record/63522054

搞不懂 最后两个点要求0.66 但是我输出0.67 不也是保证了答案在0.01的误差内吗

double a[N];
bool check(double  mid)
{
	int t = k ;
	
	for(int i=1;i<=n;i++)
	{
		int x = a[i]/mid;
		t-=x;
	}
	t = max(0,t);
	
	if(t)
	return false;
	return true;
}
void solve()
{
	cin>>n>>k;
	double l = 0 ,r = 0 ;
	
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		r  = max(r,a[i]);
	}
	
	while(r-l > rep)
	{
		double mid = (l+r)/2;
		if(check(mid)) 
		l = mid;
		else
		r = mid;
	}
	printf("%.2lf",r);
}
2021/11/24 21:27
加载中...