AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 680. 剪绳子

作者: 作者的头像   qsmy_41 ,  2021-01-14 04:59:55 ,  阅读 4


0


#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n, m, a[N];

bool check(double x) {
    int total=0;
    for (int i=0; i<n; i++) total+=a[i]/x;
    return total<m;
}

int main() {
    cin>>n>>m;
    for (int i=0; i<n; i++) cin>>a[i];
    double l=0, r=1e9;
    while (r-l>1e-5) {
        double mid=(l+r)/2;
        if (check(mid)) r=mid;
        else l=mid;
    }
    printf("%.2f", l);
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息