关注
#include<iostream>
#include<cmath>
#include<stack>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const double eps = 1e-4;
long long L[100005];
int n, m;
bool fun(double len) {
int sum = 0;
for(int i = 0; i < n; i++) {
sum += (int)(L[i] * 1.0 / len);
if(sum >= m) {
return true;
}
}
return false;
}
bool cmp(long long a, long long b) {
return a > b;
}
int main() {
while(cin >> n >> m) {
long long sum = 0;
for(int i = 0; i < n; i++) {
cin >> L[i];
sum += L[i];
}
sort(L, L + n, cmp);
double r = (double)sum / (m * 1.0);
double l = 0;
while(r - l >= eps) {
double m = (l + r) / 2.0;
if(fun(m)) {
l = m;
} else {
r = m;
}
}
printf("%.2lf\n", l);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把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人参与
海康威视公司福利 1407人发布