求救 70分 可关注
  • 板块P1577 切绳子
  • 楼主xcjyz
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/30 14:41
  • 上次更新2024/11/30 16:16:42
查看原帖
求救 70分 可关注
1188445
xcjyz楼主2024/11/30 14:41
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
double t[N];
long long n,m;
bool check(int h){
	long long sum=0;
	for(int i=1;i<=n;i++)
		sum+=t[i]/h;
	return sum>=m;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>t[i];
	}
	long long l=1,r=1e9;
	double mid,ans=0;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)){
			ans=mid;
			l=mid+1;
		}
		else
			r=mid-1;
	}
	printf("%.2lf",ans);
	return 0;
 } 
2024/11/30 14:41
加载中...