B - TAKOYAKI FESTIVAL 2019

分数：$200$ 分

题目描述

现在是章鱼烧节的季节！

今年将供应 $N$ 个章鱼烧（一个球形食物，里面装有一块章鱼）。第 $i$ 个章鱼烧的美味程度是 $d_i$。

众所周知，当你一起吃两个美味程度分别为 $x$ 和 $y$ 的章鱼烧时，你会恢复 $x \times y$ 的生命值。

在这 $N$ 个章鱼烧中，有 $\frac{N \times (N - 1)}{2}$ 种从中选择两个的方式。对于这些选择中的每一种，找出从吃这两个章鱼烧中恢复的生命值，然后计算这 $\frac{N \times (N - 1)}{2}$ 个值的和。

约束条件

• 输入的所有值都是整数。
• $2 \leq N \leq 50$
• $0 \leq d_i \leq 100$

输入

输入从标准输入中获得，格式如下：

$N$

$d_1$ $d_2$ $...$ $d_N$

输出

输出吃两个章鱼烧的方式所恢复的生命值的总和。

3
3 1 2

11

有三种可能的选择：

• 吃第一个和第二个章鱼烧。你会恢复 $3$ 的生命值。
• 吃第二个和第三个章鱼烧。你会恢复 $2$ 的生命值。
• 吃第一个和第三个章鱼烧。你会恢复 $6$ 的生命值。

这些值的总和是 $11$。

7
5 0 7 8 3 3 2

312