POJ - 1064
#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
int n,m;
vector<double> vec;
bool judge(double l);
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
double t;
cin>>t;
vec.push_back(t);
}
double l,r,mid;
l=0;r=0x003f3f3f;
for(int i=1;i<=100;i++){//浮点数 进行一定次数循环满足精度要求 100次循环精度大约为10e-30
mid=(l+r)/2;
if(judge(mid))l=mid;
else r=mid;
}
printf("%.2f\n",floor(l*100)/100);//printf自动进行四舍五入 要用floor截断
return 0;
}
bool judge(double l){
int sum=0;
for(int i=0;i<n;i++){
sum+=vec[i]/l;
if(sum>=m)return true;
}
return false;
}