关注
#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);
}
}
查看原帖
点赞 评论
相关推荐
11-10 08:05
河北师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
12763次浏览 160人参与
# 0经验如何找实习? #
24971次浏览 428人参与
# 你今年做了几份实习? #
8500次浏览 132人参与
# 大学最后一个寒假,我想…… #
71723次浏览 723人参与
# 你开始找寒假实习了吗? #
14407次浏览 204人参与
# 大家每天通勤多久? #
64112次浏览 413人参与
# 你找工作经历过哪些骗局? #
8962次浏览 137人参与
# 大厂面试初体验 #
83211次浏览 378人参与
# 产品人求职现状 #
297771次浏览 2360人参与
# 央国企投递记录 #
165830次浏览 1622人参与
# 字节出了豆包coding模型 #
6687次浏览 59人参与
# 面试尴尬现场 #
204105次浏览 802人参与
# 25年找工作是什么难度? #
14841次浏览 147人参与
# 一起聊华为 #
167690次浏览 816人参与
# 实习越久越好,还是多多益善? #
17200次浏览 166人参与
# 一上班就想____,这正常吗? #
4908次浏览 91人参与
# 度小满求职进展汇总 #
17758次浏览 89人参与
# AMA #
3761次浏览 21人参与
# 如何KTV领导 #
80432次浏览 521人参与
# 说说你知道的学历厂 #
369572次浏览 1327人参与
查看10道真题和解析
SHEIN希音公司福利 261人发布