题目名字 求和
题目链接
题意
思路
算法一:前缀和
实现步骤
实现步骤
代码
#include <iostream>
using namespace std;
const int N=1e6+10;
int n,a[N];
long long int sum=0,m=0;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum=sum+m*a[i];
m=m+a[i];
}
cout<<sum<<endl;
return 0;
}