平方差 - 题解

讨论

平方差

#include<bits/stdc++.h>

using namespace std;

int x[10000500];

int main(){

long long n,i,sum=0,j=0,k=0;
cin>>n;
for(i=1;i<=n;i++)cin>>x[i];
for(i=2;i<=n;i++){
	j+=x[i-1]*x[i-1];
	k+=x[i-1]*-2;
	sum+=x[i]*x[i]*(i-1)+j+k*x[i];
}
cout<<sum;
return 0;

}