关注
#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-12 16:07
郑州轻工业大学 UI设计师 点赞 评论 收藏
分享
鑫鑫向栄:爱你,妈咪 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
168772次浏览 2846人参与
# 找工作,行业重要还是岗位重要? #
84962次浏览 1681人参与
# 职场上哪些行为很加分? #
305968次浏览 3441人参与
# 大家每天通勤多久? #
68954次浏览 434人参与
# 你面试体验感最差/最好的公司 #
14591次浏览 236人参与
# 一人说一个提前实习的好处 #
9085次浏览 184人参与
# 今年你最想重开的一场面试是? #
3119次浏览 59人参与
# 秋招落幕,你是He or Be #
8984次浏览 188人参与
# 重来一次,你会对开始求职的自己说 #
5439次浏览 137人参与
# 实习没事做是福还是祸? #
14788次浏览 227人参与
# 团建是“福利”还是是 “渡劫” #
6464次浏览 143人参与
# 实习的内耗时刻 #
210359次浏览 1531人参与
# 你小心翼翼的闯过多大的祸? #
10461次浏览 150人参与
# 大厂VS公务员你怎么选 #
74118次浏览 680人参与
# 比亚迪工作体验 #
73971次浏览 280人参与
# 工作中听到最受打击的一句话 #
5264次浏览 94人参与
# 大家实习每天都在干啥 #
106331次浏览 575人参与
# 如何排解工作中的焦虑 #
247818次浏览 2285人参与
# 我的第一份实习怎么找的 #
208365次浏览 1824人参与
# 长城汽车工作体验 #
12922次浏览 16人参与
