题目描述
blablabla
样例
#include<stdio.h>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#define PI acos(-1)
#define maxSize 100005
using namespace std;
const int N=100001;
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
typedef long long ll;
int a[100005]; int n,m;
int xz(double len)
{
int ans=0;
for(int i=0;i<n;i++)
{
ans+=a[i]/len;
if(ans>=m) return 1;
}
return 0;
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a[i];
double l=0,r=1e9;
while(r-l>1e-4)//double类型用这个精度更高来判断 r>l
{
double mid=l+(r-l)/2;
if(xz(mid)) l=mid;
else r=mid;
}
printf("%.2f\n",l);
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla