A7297. 最喜欢∑的一集之a + b
编程题
普及-
知识点
题目描述
给定 $n$ 个整数 $a_1,a_2,\dots,a_n$,请你求出所有满足 $1 \le i < j \le n$ 的 $a_i+a_j$ 的总和。
也就是说,你需要计算:
$$ \sum_{1 \le i < j \le n}(a_i+a_j) $$
也就是说,你需要计算:
$$ \sum_{1 \le i < j \le n}(a_i+a_j) $$
输入格式
第一行输入一个正整数 $n$。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。
输出格式
输出一个整数,表示所有两两相加的结果之和。
输入输出样例
输入 #1
3 1 2 3
输出 #1
12
说明/提示
## 样例解释
共有以下三组:
$(1,2)$,和为 $3$
$(1,3)$,和为 $4$
$(2,3)$,和为 $5$
所以答案为:
$$ 3+4+5=12 $$
## 数据范围
$1 \le n \le 10^6$
$0 \le a_i \le 10^6$
共有以下三组:
$(1,2)$,和为 $3$
$(1,3)$,和为 $4$
$(2,3)$,和为 $5$
所以答案为:
$$ 3+4+5=12 $$
## 数据范围
$1 \le n \le 10^6$
$0 \le a_i \le 10^6$