20分蒟蒻求助
查看原帖
20分蒟蒻求助
305073
MZAutomata楼主2020/12/15 11:58

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;
}
2020/12/15 11:58
加载中...