分数: 300 点
问题陈述
给你一个长度-N 整数序列 A = (A_1, A_2, \dots, A_N).
计算值 \displaystyle \sum_{1\leq i< j\leq N} A_iA_j.
约束
- 2 \le N \le 3 \times 10^5
- 1 \le A_i \le 10^4
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
输出答案。
示例输入 1
3 4 2 3
示例输出 1
26
我们有 \displaystyle \sum_{1\leq i< j\leq N} A_iA_j=A_1A_2+A_1A_3+A_2A_3=4\cdot 2+4\cdot 3+2\cdot 3=26.
示例输入 2
2 9 45
示例输出 2
405
示例输入 3
10 7781 8803 8630 9065 8831 9182 8593 7660 7548 8617
示例输出 3
3227530139