求调
查看原帖
求调
917823
jingwenhan楼主2025/6/24 10:53
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,k;
double a[100010],l,r,mid;
bool cmp(double a,double b){return a<b;}
bool pd(double nn){
	int ans=0;
	for(int i=1;i<=n;i++) ans+=floor(a[i]/nn);
	if(ans==k) return true;
	else return false;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(1+a,1+a+n,cmp);
	l=0,r=a[n];
	while(l<r){
		mid=(l+r)/2;
		if(pd(mid)==true) l=mid;
		else r=mid;
//		cout<<mid<<endl;
	}
	printf("%.2lf",mid);
	return 0;
}
2025/6/24 10:53
加载中...