← 返回题目列表

AtCoder · abc405_c

F. 乘积之和

中文机器翻译题面 查看原题

分数: 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