laoda
  • 板块灌水区
  • 楼主wangqihao__18
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/8 13:04
  • 上次更新2024/7/8 13:17:40
查看原帖
laoda
1295380
wangqihao__18楼主2024/7/8 13:04
#include<bits/stdc++.h>
using namespace std;
long long n,s,t[200005],hou[200005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>t[i];
    }
    for(int i=1;i<=n;i++){
        hou[i]=hou[i-1]+t[i];
    }
    for(int i=1;i<=n;i++){
        s+=t[i]*(hou[n]-hou[i]);
    }
    cout<<s;
}
//1 2 3 4 5
//a[i]*(t[n]-t[i])
2024/7/8 13:04
加载中...