[蓝桥杯 2022 省 A] 求和

题目描述

给定 nnn 个整数 a1,a2,⋯,ana_{1}, a_{2}, \cdots, a_{n}a1​,a2​,⋯,an​, 求它们两两相乘再相加的和，即

S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅anS=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} S=a1​⋅a2​+a1​⋅a3​+⋯+a1​⋅an​+a2​⋅a3​+⋯+an−2​⋅an−1​+an−2​⋅an​+an−1​⋅an​

输入格式

输入的第一行包含一个整数 nnn 。

第二行包含 nnn 个整数 a1,a2,⋯ana_{1}, a_{2}, \cdots a_{n}a1​,a2​,⋯an​ 。

输出格式

输出一个整数 SSS，表示所求的和。请使用合适的数据类型进行运算。

样例 #1

样例输入 #1

4
1 3 6 9

样例输出 #1

117

提示

对于 30%30 \%30% 的数据, 1≤n≤1000,1≤ai≤1001 \leq n \leq 1000,1 \leq a_{i} \leq 1001≤n≤1000,1≤ai​≤100 。

对于所有评测用例, 1≤n≤2×105,1≤ai≤10001 \leq n \leq 2\times10^5,1 \leq a_{i} \leq 10001≤n≤2×105,1≤ai​≤1000 。

蓝桥杯 2022 省赛 A 组 C 题。

#include 
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;
LL n;
LL a[N];
LL sum[N];
int main(){cin >> n;for(LL i = 1;i <= n;i ++){cin >>  a[i];sum[i] = sum[i - 1] + a[i];}LL ans = 0;for(LL i = 1;i <= n;i ++){ans += a[i]*(sum[n] - sum[i]);}cout << ans << endl;system("pause");return 0;
}