TAKOYAKI FESTIVAL 2019

题目描述

现在是章鱼烧节（TAKOYAKI FESTIVAL）的季节！ 今年将提供 $N$ 个章鱼烧（中间包有一块章鱼的球状食物）。第 $i$ 个章鱼烧的美味度为 $d_i$。 众所周知，当你一起吃两个美味度为 $x$ 和 $y$ 的章鱼烧时，你会恢复 $x \times y$ 点生命值。 在节日提供的 $N$ 个章鱼烧中，从中选择两个共有 $\frac{N \times (N - 1)}{2}$ 种方式。对于这些选择中的每一种，计算吃下这两个章鱼烧所恢复的生命值，然后将这 $\frac{N \times (N - 1)}{2}$ 个值相加。

输入格式

输入以标准输入提供，格式如下： $N$ $d_1$ $d_2$ $...$ $d_N$

输出格式

输出从这 $N$ 个章鱼烧中任意选择两个所恢复的生命值之和。

3
3 1 2

11

7
5 0 7 8 3 3 2

312

提示

输入中的所有数值均为整数。 $2 \leq N \leq 50$ $0 \leq d_i \leq 100$有三种可能的选择：

吃第 1 个和第 2 个章鱼烧。你会恢复 $3$ 点生命值。 吃第 2 个和第 3 个章鱼烧。你会恢复 $2$ 点生命值。 吃第 1 个和第 3 个章鱼烧。你会恢复 $6$ 点生命值。

这些值的和是 $11$。

标签: AtCoder|abc143B

来源

AtCoder|abc143B