[蓝桥杯 2022 省 A] 求和

最新推荐文章于 2024-06-06 13:23:28 发布

代唯

最新推荐文章于 2024-06-06 13:23:28 发布

阅读量1.5k

点赞数 2

分类专栏：洛谷文章标签：蓝桥杯算法

本文链接：https://blog.csdn.net/Recursions/article/details/127843190

版权

洛谷专栏收录该内容

129 篇文章 1 订阅

订阅专栏

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

提示

对于 $\%$ 的数据, $\leq n \leq 1000,1 \leq a_{i} \leq 100$ 。

对于所有评测用例, $\leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000$ 。

蓝桥杯 2022 省赛 A 组 C 题。

#include <bits/stdc++.h>
#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;
}