一、


解题代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10000],i;
    long long sum=0;
    scanf("%d",&n);
    a[0]=0;
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n+1);
    for(i=n;i>n/2;i--)
        sum+=pow(a[i]-a[n-i],2)+pow(a[n-i+1]-a[i],2);
    printf("%lld",sum);
    return 0;
}

解题思路:在这里首先用到了万能头文件#include<bits/stdc++.h>,在求最优解时,用最大的减去最小的,第二大的减去倒数第二小的,运用了数学的思想,