acwing4644.求和

给定 n 个整数 a1,a2,⋅⋅⋅,an，求它们两两相乘再相加的和，即

S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an

输入格式

输入的第一行包含一个整数 n。

第二行包含 n 个整数 a1,a2,⋅⋅⋅,an

输出格式

输出一个整数 S，表示所求的和。

请使用合适的数据类型进行运算。

数据范围

对于 30%30% 的数据，1≤n≤1000，1≤ai≤100。
对于所有评测用例，1≤n≤200000，1≤ai≤1000。

输入样例：

4
1 3 6 9

输出样例：

117

代码实现：an乘以除开自己时前面所有的数，在输入时就可以开辟一个数组存储输入到现在所有数字的和

 #include<iostream> 
using namespace std;
typedef long long LL;
const int maxn=1e6+10;
int main()
{
    LL N,arr1[maxn],arr2[maxn];
    LL res=0,cnt=0;
    cin>>N;