70分大佬求调
  • 板块P1577 切绳子
  • 楼主space_man
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/8 21:16
  • 上次更新2025/1/9 14:13:29
查看原帖
70分大佬求调
1247618
space_man楼主2025/1/8 21:16
#include<bits/stdc++.h>
using namespace std;
int n,k;
double a[10005];
bool check(double x){
    int sum=0;
    for (int i=1;i<=n;i++){
        sum+=int(a[i]/x);
    }
    return sum>=k;
}
int main(){
    cin>>n>>k;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    double l=1,r=1e9;
    while (r-l>1e-4){
        double mid=(l+r)/2;
        if (check(mid)){
            l=mid;
        }else {
			r=mid;
		}
    }
    printf("%.3lf",floor(l*100)/100);
    return 0;
}

蒟蒻表示不知为何错(⊙_⊙)?

2025/1/8 21:16
加载中...