AT_abc405_c.[ABC405C] Sum of Product

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个数列 $A=(A_1,A_2,\cdots,A_N)$ 。

求 $\sum\limits_{1\le i<j\le N} A_iA_j$ 的值。

第一行一个整数 $N(2\le N\le 3\times 10^5)$ 。
第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N(1\le A_i\le 10^4)$ 。

一行一个整数表示答案。

输入#3

10
7781 8803 8630 9065 8831 9182 8593 7660 7548 8617

输出#3

3227530139

样例 1 解释

答案为 $\sum\limits_{1\le i<j\le N} A_iA_j=A_1A_2+A_1A_3+A_2A_3=4\times 2+4\times 3+2\times 3=26$ 。

输入解题思路，AI测评打分。不知道怎么写?