← 返回题目列表

AtCoder · abc143_b

B. 章鱼烧节 2019

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

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