黑龙江大学程序设计竞赛B Help Me

传送门

黑龙江大学程序设计竞赛B Help Me_第1张图片黑龙江大学程序设计竞赛B Help Me_第2张图片

说实话,这就是n个数两两相减取绝对值求平方和,但是,为什么要这样子敲呢?!我还不是很明白,,,

//#include
#include
#include
#include
#include
#include
#include
#include;
using namespace std ;
typedef long long ll;
#define MAXN 10005*5
#define INF 0x3f3f3f3f
#define MALL (BiTnode *)malloc(sizeof(BiTnode));

int a[MAXN];
int main()
{
     
    int t;
    cin >> t;
    while(t--)
    {
     
        memset(a, 0, sizeof(a));
        ll sum1=0, sum2=0, sum=0;
        int n;
        cin >> n;
        for(int i=0; i<n; ++i)
        {
     
            scanf("%d", &a[i]);
            sum1+=a[i];
            sum2+=a[i]*a[i];
        }
        sum = n*sum2 - sum1*sum1;
        cout << sum << '\n';
    }
    return 0;
}

你可能感兴趣的:(第二期水题,数论黑洞&思维暴力,思维)