86pts 求调.
查看原帖
86pts 求调.
609249
Walter_Fang楼主2024/7/9 19:49
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
const double inf=2e9;
int n,k,i;
double l,r=inf,mid,ans,a[N];
bool check(double x){
	int i,s=0;
	for(i=1;i<=n;i++)s+=(int)a[i]/x;
	return s>=k;
}
int main(){
    cin>>n>>k;
	for(i=1;i<=n;i++)cin>>a[i];
	while(r-l>0.000001){
		mid=(l+r)/2;
		if(check(mid))ans=mid,l=mid;
		else r=mid;
	}
	cout<<ans;
}
2024/7/9 19:49
加载中...