大佬help me!!!
  • 板块P1577 切绳子
  • 楼主everlove
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/4 21:32
  • 上次更新2024/12/5 12:59:08
查看原帖
大佬help me!!!
1455852
everlove楼主2024/12/4 21:32

来个大佬帮帮孩子吧,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;
}
2024/12/4 21:32
加载中...