93分求助!
  • 板块P1577 切绳子
  • 楼主0928_14
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/10 17:35
  • 上次更新2023/10/23 13:28:14
查看原帖
93分求助!
992348
0928_14楼主2023/6/10 17:35
#include<bits/stdc++.h>
using namespace std;
	int n,k;
 double a[10100];
	bool check(double m)
	{
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			ans+=(a[i]/m);	
		}
		return ans>=k;
	}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
double l=0.0,r=100000.0+1.0,mid;
	while(l+0.01<r)
	{
		mid=(l+r)/2;
		if(mid==0.0)break;
		if(check(mid))l=mid;
		else r=mid;
	}
	printf("%.2lf",l);
return 0;
}
2023/6/10 17:35
加载中...