求助P1577切绳子
  • 板块题目总版
  • 楼主0x0001cxr
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/25 20:56
  • 上次更新2023/11/3 07:39:26
查看原帖
求助P1577切绳子
855663
0x0001cxr楼主2023/7/25 20:56

下附代码,怀疑是掉精了?

#include<bits/stdc++.h>
using namespace std;

long long n, k;
double a[10010];

bool check(double mid)
{
	long long cnt = 0;
	for(int i = 1;i <= n;i++)
	{
		double x = a[i] / mid;
		cnt += (int) x;
	}
	if(cnt >= k)
	return true;
	else
	return false;
}

int main()
{
	cin >> n >> k;
	for(int i = 1;i <= n;i++)
	cin >> a[i];
	
	double l = 0, r = 100000;
	while(r - l >= 1e-5)
	{
		double mid = (l + r) / 2;
		if(check(mid))
		l = mid;
		else
		r = mid;
	}
	
	cout << setiosflags(ios::fixed) << setprecision(2) << l << endl;
	
	return 0;
}
2023/7/25 20:56
加载中...