TLE 60pts求助
查看原帖
TLE 60pts求助
1383625
kkksc_tbh楼主2025/1/16 17:23
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int n;
double sum;
int a[N];
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=3;i<=n;i++){
		sum=0;
		int maxx=-1e9,mini=1e9;
		for(int j=1;j<=i;j++){
			sum+=a[j];
			maxx=max(maxx,a[j]);
			mini=min(mini,a[j]);
		}
		sum=sum-maxx-mini;
		cout<<fixed<<setprecision(2)<<sum/(i-2)<<endl;
	}
	return 0;
}

开O2就60分,不开50分

开O2是六AC,四TLE

2025/1/16 17:23
加载中...