1 条题解

  • 0
    @ 2026-2-7 14:32:50
    #include <bits/stdc++.h>
    using namespace std;
    int n;
    int a[333];
    int l,r;
    int now;
    long long ans;
    int main(){
    	cin>>n;
    	l=0;
    	r=n+1;
    	a[0]=0;
    	for(int i=1; i<=n; i++) cin>>a[i];
    	sort(a,a+n+1);
    	for(; ; ){
    		if(now<=(l+r)/2){
    			r--;
    			ans+=pow((a[r]-a[now]),2);
    			now=r;
    		}if(l==r) break;
    		else{
    			l++;
    			ans+=pow((a[l]-a[now]),2);
    			now=l;
    		}if(l==r) break;
    	}cout<<ans;
    }
    
    

    信息

    ID
    145
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    0
    已通过
    0
    上传者