算法1
(变换形式) $O(n)$
我们可以边求和边相乘(谢谢支持)
C++ 代码
#include<bits/stdc++.h>
using namespace std;
long long sum;
long long ans;
int main(){
int n;
cin>>n;
n=n-1;
int a = 0;
cin>>a;
sum+=a;
while(n--){
cin>>a;
ans +=sum*a;
sum+=a;
}
cout<<ans;
}