妈耶，没脸见人了。巨水，想出来不写，人生重来算了。 就是个找规律题，相邻一个连一下，但是我没注意到是IOI赛制，以为是OI赛制所以没打，感觉70分好打但是懒得了。。 证明就是把相邻3个列一下式子就出来了，我怎么tm就这么懒呢。 证明和题解懒得写，贴。 https://loj.ac/article/129
#include<cstdio>
#include<cstring>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=
1e5+
5;
int n,m;
typedef long long ll;
ll a[N],b[N];
inline ll cost(
int i,
int j)
{
return (a[i]-a[j])*(a[i]-a[j]);
}
int main()
{
scanf(
"%d",&n);
fo(i,
1,n)
scanf(
"%lld",&a[i]);
sort(a+
1,a+
1+n);
ll ans=
0;
ans+=cost(
1,
2);
fo(i,
3,n)ans+=cost(i,i-
2);
ans+=cost(n,n-
1);
printf(
"%lld\n",ans);
}
