求助大佬!!!
查看原帖
求助大佬!!!
597968
DONGRUIHENG楼主2023/10/9 21:45
#include<bits/stdc++.h>
using namespace std;
int n,i,a[300001];
float b[300001];
long long sum=0;
int main(){
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++){
		sum+=a[n-i+1];
		b[i]=(float)(sum*1.0)/(i*1.0)*(sum*1.0);
		if(b[i]<b[i-1]){
			printf("%.12lf",b[i-1]);
			return 0;
		}	
	}
	printf("%.12lf",b[n]);
	return 0;
} 

测试点16、17、18、20WA,其余AC。

2023/10/9 21:45
加载中...