为啥12、13点WA??求帮助
  • 板块P1577 切绳子
  • 楼主nlyta
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/10/9 13:44
  • 上次更新2023/10/27 08:06:28
查看原帖
为啥12、13点WA??求帮助
670147
nlyta楼主2022/10/9 13:44
#include<bits/stdc++.h>
using namespace std;

int n,k;
double a[10005],l,r,mid;

bool check(double x){
    int addn = 0;
    for(int i = 1;i <= n;i ++) addn += floor(a[i] / x);
    return addn >= k;
}

int main(){
    cin >> n >> k;
    for(int i = 1;i <= n;i ++){
    	cin >> a[i];
    	r += a[i];
	}
    while(r - l > 1e-4){
        mid = (l + r) / 2;
        if(check(mid)) l = mid;
        else r = mid;
    }
    printf("%.2lf",l);
    return 0;    
}
2022/10/9 13:44
加载中...