[蓝桥杯 2022 省 A] 求和

[蓝桥杯 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
2

样例输出 #1

117
1

提示

对于 $30\%$ 的数据, $1\le n\le 1000,1\le a_i\le 100$ 。

对于所有评测用例, $1\le n\le 2\times 10^5,1\le a_i\le 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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24