随便发发

lifengyi0108 2023-10-28 11:51:29 2023-10-28 11:52:48

(#include <bits/stdc++.h> using namespace std; const int N=100000+10; int n,k,L[N]; bool check(double x){ long long sum=0; for(int i=0;i<n;i++){ sum+=1.0*L[i]/x; } return sum>=k; } int main() { cin >> n >> k; for(int i=0;i<n;i++){ cin >> L[i]; } double l=1,r=1e9,mid,Max=0; while(r-l>1e-6){ mid=(l+r)/2; if(check(mid)){ if(Max<mid) Max=mid; l=mid; }else r=mid; } printf("%.6lf",Max); return 0; } )