问题描述：

---

解题思路：

        暴力超时，S变换得S = a1*(a2+.....+an) + a2*(a3+....+an) + ....+ an-1*an。因此只需要求出括号内前缀和再相加求和即可。时间复杂度大大减小。

        注意点：ans和前缀和的大小要开long long。

---

题解：

#include<bits/stdc++.h>
using namespace std;const int N = 2e5 + 9;
using ll = long long; 
ll ans, pre[N];  // 前缀和数组的大小要开long long*** 
int a[N] ;int main()
{int n;cin >> n;for(int i = 1; i <= n; i++){cin >> a[i];pre[i] = pre[i - 1] + a[i];}for(int i = 1; i <= n - 1; i++){ans += a[i] * (pre[n] - pre[i]);}cout << ans ;return 0;
}

---

知识点：前缀和