题目背景
2.png

1.png
数据范围
12.png
分析:这道题不难
源码:

include <bits/stdc++.h>

using namespace std;
int main(void)
{

long long arr[1000010];  //注意数据范围
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
    scanf("%ld",&arr[i]);
}
sort(arr,arr+n);
int a=0;
double mx=0;
double sum=0;
for(int i=n-1;i>=0;i--)
{
    sum=sum+arr[i];
    a++;
    mx=max(mx,sum/a*sum);
}
printf("%.8lf\n",mx);
return 0;

}