测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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) $$

输入格式

第一行输入一个正整数 $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$
上一题 去做题 下一题