20分,照其他帖子说的开了long long也没有A,求dalao指错QwQ
#include<iostream>
#include<algorithm>
using namespace std;
long long a[305];
long long cmp(long long a,long long b)
{
return a>b;
}
int main()
{
ios::sync_with_stdio(false);
long long n,t,s,i,j;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1,cmp);
for(i=1;i<=n/2+2;i+=2)
{
t=a[n];
for(j=n;j>=i+2;j--)
a[j]=a[j-1];
a[i+1]=t;
}
s=a[1]*a[1];
for(i=1;i<=n-1;i++)
s+=(a[i]-a[i+1])*(a[i]-a[i+1]);
cout<<s;
return 0;
}