hdu 1551 Cable master

<pre name="code" class="cpp">#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int main(){int n,k;double len[10010];while(scanf("%d%d",&n,&k)!=EOF){if(n==0&&k==0){break;}int i;for(i=0;i<n;i++){scanf("%lf",&len[i]);}double left,mid,right;left=0.0;right=100001.0;int cnt;while(right-left>1e-8){mid=(right+left)/2.0;cnt=0;for(i=0;i<n;i++){cnt=cnt+(int)(len[i]/mid);}if(cnt>=k)left=mid;elseright=mid;}printf("%0.2lf\n",floor(right*100)/100);}return 0;}