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

AcWing 680. 剪绳子 0.06 AC币

作者: 作者的头像   YimingLi ,  2021-01-15 09:47:01 ,  阅读 18


1


/*
实数二分
*/
#include <iostream>
using namespace std;
const int N = 1e5 + 10;

int n, m, a[N];
bool valid(double len) {
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        cnt += int(a[i] / len);
    }
    return cnt >= m;
}
int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) cin >> a[i];
    double l = 0, r = 1e9;
    while (abs(l - r) > 1e-4) {
        double mid = (l + r) / 2;
        if (valid(mid))
            l = mid;
        else
            r = mid;
    }
    printf("%.2lf\n", l);
}

0 评论

你确定删除吗?

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