关注
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直接过😃
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
32557次浏览 661人参与
# 发工资后,你做的第一件事是什么 #
67786次浏览 229人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26638次浏览 213人参与
# 秋招什么时候开投比较合适? #
20465次浏览 285人参与
# 百度工作体验 #
220748次浏览 1964人参与
# 实习,不懂就问 #
43494次浏览 655人参与
# 如何准备秋招 #
18934次浏览 359人参与
# 机械人集合!你是什么工程师? #
15528次浏览 89人参与
# 工作中哪个瞬间让你想离职 #
25624次浏览 177人参与
# 快手求职进展汇总 #
546680次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
73787次浏览 514人参与
# 不考虑转正,实习多久合适 #
31829次浏览 145人参与
# 你们公司几号发工资 #
20737次浏览 139人参与
# 机械人与华为的爱恨情仇 #
116467次浏览 943人参与
# 软开人,秋招你打算投哪些公司呢 #
102659次浏览 958人参与
# 每个月的工资都是怎么分配的? #
26467次浏览 420人参与
# 多益网络求职进展汇总 #
28962次浏览 134人参与
# 你觉得现在还能进互联网吗? #
7898次浏览 132人参与
# 元戎启行求职进展汇总 #
32472次浏览 240人参与
# 面试中,你被问过哪些奇葩问题? #
68277次浏览 796人参与
# 预测一下26届秋招形势 #
39527次浏览 302人参与