来个大佬帮帮孩子吧,QWQ~
全是TLE
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int n,k;
double a[10001];
int check(double mid)
{
int ans=0;
for(int i=0;i<n;i++){
ans+=a[i]/mid;
}
return ans;
}
int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++){
scanf("%lf",&a[i]);
}
double left=0.0,right=100000.0;
double mid = (left + right) /2;
while(fabs(left+1-right)>1e-2){
if(check(mid)>=k) left=mid;
else right=mid;
}
printf("%.2lf",left);
return 0;
}