题目背景
数据范围
分析:这道题不难
源码:
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;
}