include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N = 1e5+10;
int n,m;
int a[N];
bool check(double mid)
{
int res = 0;
for(int i = 0 ;i < n; i ++)
res += a[i]/mid;
if(res >= m) return true;
else return false;
}
int main()
{
cin>>n>>m;
for(int i = 0; i < n; i ++)
cin>>a[i];
sort(a,a+n);
double l = 0 , r = 1e9 ;
while(r - l > 1e-4)
{
double mid = (l+r) / 2;
if(check(mid)) l = mid;
else r = mid;
}
printf("%.2f\n",r);
return 0;
}
更好阅读体验?markdown?