题目:P4995 跳跳!
请先读题!!!
以下是代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a[301];
int main(){
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
long long i=0,j=n-1,sum=a[n-1]*a[n-1];
while(i!=j){
if(i!=j)sum+=(a[i]-a[j])*(a[i]-a[j])+(a[i]-a[j-1])*(a[i]-a[j-1]);
if(i!=j)i++;
if(i!=j)j--;
}
cout<<sum;
return 0;
}
讲解在评论区,如有问题私信作者!!!