给定 nn 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an，求它们两两相乘再相加的和，即
S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅anS=a1·a2+a1·a3+···+a1·an+a2·a3+···+an−2·an−1+an−2·an+an−1·an
输入格式
输入的第一行包含一个整数 nn。
第二行包含 nn 个整数 a1,a2,⋅⋅⋅,ana1,a2,···,an。
输出格式
输出一个整数 SS，表示所求的和。
请使用合适的数据类型进行运算。
数据范围
对于 30%30% 的数据，1≤n≤10001≤n≤1000，1≤ai≤1001≤ai≤100。
对于所有评测用例，1≤n≤2000001≤n≤200000，1≤ai≤10001≤ai≤1000。
输入样例：
4
1 3 6 9输出样例：
117#include
#include
#include
typedef long long LL;
using namespace std;
const int N = 200010;
int a[N];
LL n;
int main()
{
cin>>n;
LL sum=0;
for(int i=0;i
cin>>a[i];
sum+=a[i];
}
LL ans=0;
for(int i=0;i
ans+=a[i]*(sum-a[i]);
}
cout< return 0;
}
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧