[luogu1577] 切绳子

题目链接

题解：精度……

#include <iostream>#include <cstdio>#include <cmath>using namespace std;#define eps 0.00000001double w[10005];int n,k;double l,r,mid,ans;void init(){    cin>>n>>k;    for(int i=1;i<=n;i++)    scanf("%lf",&w[i]);}bool ok(double x){    int num=0;    for(int i=1;i<=n;i++)    num+=int(w[i]/x);    return num>=k;}void work(){    l=0,r=0x3f3f3f3f;    for(int i=1;i<=1000;i++){        mid=(l+r)/2;        if(ok(mid))        l=mid,ans=mid;        else r=mid;    }    printf("%.2lf\n",floor(ans*100)/100);}int main(){    init();    work();}