【蓝桥杯】省赛：2022求和（简单）——前缀和

最新推荐文章于 2024-04-08 15:16:16 发布

小岛上的盛夏

最新推荐文章于 2024-04-08 15:16:16 发布

阅读量148

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/weixin_44926962/article/details/129413002

版权

蓝桥杯专栏收录该内容

23 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

long long a[200005]={0},s[200005]={0}; 

int main(){
	
	long long n;
	cin>>n;

	for(int i = 1; i <= n; i++){
		cin>>a[i];
		s[i] = s[i-1] + a[i];
	} 
	
	long long s2 = 0;
	for(int i = 1; i <= n; i++){
		s2 += a[i]*(s[n]-s[i]);
	}
	cout<<s2;
	
	
	return 0;
}