看起来很难，实际上很简单
可以自己手动列出几个值如n=3，n=4的时候，发现不管怎么选择，得到的结果是一样的，比如n=4时，四个数字为a, b, c, d，得到的结果就是(a + b + c + d)2 - a2 - b2 - c2 - d2的1/2，所以就可以推出公式了 
#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
    cin >> n; 
    int sum1 = 0, sum2 = 0;
    for (int i = 0; i < n; ++i) {
        int x;
        cin >> x;
        sum1 += x;        //计算和的平方
        sum2 += x * x;    //计算平方的和
    }
    cout << (sum1 * sum1 - sum2) / 2;
    return 0;
}