[luogu] P1577切绳子 二分答案

前言

摆烂了,WA了两个奇奇怪怪的点 传送门 :

思路

这题无非就是 二分出最大的切割长度

我们对于每一个 二分出来的长度 都check

也就是分成k段的 判断一下即可

就是答案难搞啊

CODE

bool check(double  mid)
{
	int t = k ;
	
	for(int i=1;i>n>>k;
	double l = 0 ,r = 0 ;
	
	for(int i=1;i>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);
}