2664: 蓝桥杯2022年第十三届省赛真题-求和

解题思路:

从a1到a5为例，将式子转换为：

S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5

先求出全部和，然后依次往后减，最后将结果加到s

注意事项:
最好将sum和s写成long long
参考代码:

#include<iostream>
using namespace std;
int a[ 200008];
int main()
{
    int n=0;
    cin>>n;
    long long sum=0;
    long long s=0;
    a[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    } 
    for(int i=1;i<n;i++)
    {
        sum-=a[i];
        s+=a[i]*sum;
    }
    cout<<s<<endl;
    return 0;
}