# [蓝桥杯 2022 省 A] 求和
## 题目描述
给定 $n$ 个整数 $a_{1}, a_{2}, \cdots, a_{n}$, 求它们两两相乘再相加的和,即
$$
S=a_{1} \cdot a_{2}+a_{1} \cdot a_{3}+\cdots+a_{1} \cdot a_{n}+a_{2} \cdot a_{3}+\cdots+a_{n-2} \cdot a_{n-1}+a_{n-2} \cdot a_{n}+a_{n-1} \cdot a_{n}
$$
## 输入格式
输入的第一行包含一个整数 $n$ 。
第二行包含 $n$ 个整数 $a_{1}, a_{2}, \cdots a_{n}$ 。
## 输出格式
输出一个整数 $S$,表示所求的和。请使用合适的数据类型进行运算。
## 样例 #1
### 样例输入 #1
```
4
1 3 6 9
```
### 样例输出 #1
```
117
```
## 提示
对于 $30 \%$ 的数据, $1 \leq n \leq 1000,1 \leq a_{i} \leq 100$ 。
对于所有评测用例, $1 \leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000$ 。
蓝桥杯 2022 省赛 A 组 C 题。
题解:水题,前缀和求解。
#include<bits/stdc++.h> using namespace std; const int N=200002; int a[N],n; long long ans,s[N]; int main(){ freopen("8772.in","r",stdin); freopen("8772.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); s[i]=a[i]+s[i-1]; //cout<<s[i]<<' '; } //cout<<endl; for(int i=1;i<n;i++){ ans+=a[i]*(s[n]-s[i]); //cout<<a[i]*(s[n]-s[i])<<' '; } printf("%lld",ans); return 0; }
标签:洛谷,leq,8772,蓝桥,cdot,cdots,## From: https://www.cnblogs.com/wuhu-JJJ/p/17779430.html