样例都过,代码如下:
#include<bits/stdc++.h>
using namespace std;
long long n,i,j,h[305];
int main(){
scanf("%lld",&n);
for(i=1;i<=n;i++)
scanf("%lld",&h[i]);
long long sum=h[1]*h[1];
sort(h+1,h+n+1,greater<int>());
for(i=1,j=n;i<=n/2;i++,j--)
sum+=(h[i]-h[j])*(h[i]-h[j]);
for(i=2,j=n;i<=(n+1)/2;i++,j--)
sum+=(h[i]-h[j])*(h[i]-h[j]);
printf("%lld",sum);
return 0;
}