关注
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直接过😃
查看原帖
点赞 评论
相关推荐
苦也:佬投的是日常实习吗,是在官网投的吗,我也想找段实习沉淀一下,投了根本没消息
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
13381次浏览 166人参与
# 上班到公司第一件事做什么? #
108606次浏览 728人参与
# 你今年做了几份实习? #
8857次浏览 136人参与
# 0经验如何找实习? #
25611次浏览 437人参与
# 你开始找寒假实习了吗? #
14885次浏览 207人参与
# 面试尴尬现场 #
204489次浏览 819人参与
# 大厂面试初体验 #
83278次浏览 380人参与
# 大学最后一个寒假,我想…… #
71843次浏览 723人参与
# 大家每天通勤多久? #
64214次浏览 413人参与
# 你找工作经历过哪些骗局? #
9168次浏览 140人参与
# 央国企投递记录 #
165898次浏览 1622人参与
# 产品人求职现状 #
297906次浏览 2360人参与
# 字节出了豆包coding模型 #
6770次浏览 59人参与
# 阿里云工作体验 #
36824次浏览 119人参与
# 机械人值得去的半导体企业 #
32897次浏览 183人参与
# 一起聊华为 #
167987次浏览 817人参与
# 25年找工作是什么难度? #
15325次浏览 153人参与
# 实习越久越好,还是多多益善? #
17657次浏览 172人参与
# 硬件/芯片公司工作体验 #
130350次浏览 906人参与
# 新凯来求职进展汇总 #
63938次浏览 170人参与