洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772 [蓝桥杯 2022 省 A] 求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

处理  前缀和

提取公因式 然后模拟 

#include<iostream>
using namespace std;
const int N=2e5+10;
long long  a[N];
long long  b[N],s[N];
int main(){
    int n;
    cin>>n;
    a[0]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        
        s[i]=s[i-1]+a[i];//前缀和
    }
    long long  ans=0;

     long long  j=2;
    for(int i=1;i<n;i++){
        
        if(j<=n){
            ans+=a[i]*(s[n]-s[j-1]);
            j++;
        }
        
    }
    cout<<ans;
    
    return 0; 
}