分数: 200 点
问题陈述
现在是章鱼烧节的季节!
今年, N 章鱼烧(一种球形食品,里面有一块章鱼)。的 美味 的 i-第章鱼烧是 d_i.
众所周知,当你吃两个章鱼烧的美味 x 和 y 一起,你恢复 x \times y 健康点。
有 \frac{N \times (N - 1)}{2} 从以下方法中选择两种 N 章鱼烧在节日中供应。对于每个选择,找到通过吃两个章鱼烧恢复的生命值,然后计算这些值的总和 \frac{N \times (N - 1)}{2} 值。
约束
- 输入中的所有值都是整数。 您选择的
- 2 \leq N \leq 50
- 0 \leq d_i \leq 100
输入
输入由标准输入按以下格式给出:
N d_1 d_2 ... d_N
输出
打印从吃两个章鱼烧的所有可能选择中恢复的生命值总和 N 章鱼烧上桌了。
示例输入 1
3 3 1 2
示例输出 1
11
有三种可能的选择:
- 吃第一个和第二个章鱼烧。你将恢复 3 健康点。
- 吃第二个和第三个章鱼烧。你将恢复 2 健康点。
- 吃第一个和第三个章鱼烧。你将恢复 6 健康点。
这些值的总和是 11.
示例输入 2
7 5 0 7 8 3 3 2
示例输出 2
312