70分!求助!
  • 板块P1577 切绳子
  • 楼主hao_tong
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/7/13 16:50
  • 上次更新2024/7/13 17:57:41
查看原帖
70分!求助!
1315498
hao_tong楼主2024/7/13 16:50
#include<bits/stdc++.h>
using namespace std;
const double q=1e-6;
double a[1000010];
int n,k;
long long ls(double x)
{
    long long sum=0;
    for (int i=1;i<=n;i++)
    sum+=a[i]/x;
    return sum;
}
void ef()
{
    double l=1.0,r=100000000.0,mid,ans;
    while (r-l>=q)
    {
        mid=(l+r)/2.0;
        long long hh=ls(mid);
        if (hh>=k)
        {
            ans=mid;
            l=mid;
        }
        else
        r=mid;
    }
    printf("%.6lf",ans);
}
int main()
{
    cin>>n>>k;
    for (int i=1;i<=n;i++)
    cin>>a[i];
    ef();
    return 0;
}

错了#8,#12和#13

2024/7/13 16:50
加载中...