各位大佬帮帮忙啊!
  • 板块P1577 切绳子
  • 楼主Crane_NF
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/7/26 11:52
  • 上次更新2023/11/4 13:17:02
查看原帖
各位大佬帮帮忙啊!
286571
Crane_NF楼主2021/7/26 11:52

就第八个测试点过不去啊!

#include<bits/stdc++.h>
using namespace std;
double n,m,a[100001]; 
int gs(double k)
{
	int j=0;
	for(int i=1;i<=n;i++)
		j+=a[i]/k;
	return j;
}
int main()
{
	double x=0,y=0,mid;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]*=1.0; 
		y=max(y,a[i]);
	}
	mid=(x+y)/2;
	mid*=1.0;
	int g;
	while(y-x>1e-5)
	{
		if(gs(mid)<m)
			y=mid;
		else
			x=mid;
		mid=(x+y)/2;
		mid*=1.0;
	}
	double t1;
	int t=mid*100;
	t1=t;
	mid=t1/100;
	cout<<mid;
	return 0;
}

2021/7/26 11:52
加载中...