关注
int n, m;
cin >> n >> m;
double l = 99999999, r = 0;
vector<double> all(n);
for (int i = 0; i < n; i++)
{
cin >> all[i];
l = min(l, all[i]);
r = max(r, all[i]);
}
l--, r++;
double mid;
double res = -1;
while (r - l > 1e-3)
{
mid = (l + r) / 2;
int cont = 0;
for (int i = 0; i < n; i++)
cont += all[i] / mid;
if (cont >= m)
{
l = mid;
res = mid;
}
else
r = mid;
}
cout << fixed << setprecision(2) << res << endl;
我也来贴一发 刚开始写的整数二分,跑了样例才改的浮点,所以可能有的地方有点奇怪 第一次1e-7精度上去T了,改1e-3直接过😃
查看原帖
点赞 评论
相关推荐
投递字节跳动等公司10个岗位 > 字节跳动工作体验
点赞 评论 收藏
转发
04-22 10:57
中国建设银行股份有限公司云南省分行_科技管理岗(准入职员工) 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
361883次浏览 7407人参与
# 晒一晒我的offer #
2776069次浏览 49558人参与
# 非技术岗薪资爆料 #
5581次浏览 121人参与
# 华为求职进展汇总 #
434847次浏览 4369人参与
# 第一次面试 #
14292次浏览 225人参与
# 你更愿意参加线上面试还是线下面试? #
5394次浏览 77人参与
# 除了offer,现在你还缺点啥? #
2244次浏览 46人参与
# 机械人怎么评价今年的华为 #
50472次浏览 413人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
22304次浏览 214人参与
# 来聊聊机械薪资天花板是哪家 #
19085次浏览 151人参与
# 如何确定求职岗位 #
101382次浏览 2403人参与
# 应届生应该先就业还是先择业 #
10987次浏览 107人参与
# 通信硬件薪资爆料 #
139445次浏览 1009人参与
# 百度工作体验 #
19060次浏览 208人参与
# 应届生初入职场,求建议 #
21317次浏览 528人参与
# 海信求职进展汇总 #
6836次浏览 91人参与
# 租房前辈的忠告 #
19930次浏览 1583人参与
# 实习工作,你找得还顺利吗? #
5134次浏览 79人参与
# 如果再来一次,你还会学硬件吗 #
16901次浏览 332人参与
# 为什么那么多公司毁约 #
32173次浏览 268人参与