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

解题思路:乘法结合律

注意事项:注意ai数组范围；注意大数据用longlong

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a[200001];

    int n;

    long long sum=0;

    cin>>n;

    for(int i=0;i<n;i++)

    {

        cin>>a[i];

        sum+=a[i];

    }

    long long res=0;

    for(int i=0;i<n;i++)

    {

        sum-=a[i];

        res+=a[i]*sum;

    }

    cout<<res;

    return 0;

}