1 条题解

  • 0
    @ 2025-6-14 18:45:53

    还是朴实无华的题解

    #include<bits/stdc++.h>
    using namespace std;
    
    int n,k;
    double a[10001];
    double l=0,r=1e6,mid,p=0.00001;
    
    bool f(double x){
    	int s=0;
    	for(int i=0;i<n;i++) s+=a[i]/x;
    	return s>=k;
    }
    
    int main(){
    	cin>>n>>k;
    	for(int i=0;i<n;i++) cin>>a[i];
    	while(r-l>=p){
    		mid=(r+l)/2;
    		if(f(mid)) l=mid;
    		else r=mid;
    	}
    	int m=(int)(r*100);
    	double ans=(double)m/100.0;
    	printf("%.2f",ans);
    	return 0;
    }
    

    嘿嘿,你们猜猜是不是AC代码

    • 1

    信息

    ID
    232
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    (无)
    递交数
    44
    已通过
    8
    上传者