AT_abc143_b.[ABC143B] TAKOYAKI FESTIVAL 2019

入门

通过率:0%

AC君温馨提醒

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

题目描述

章鱼烧节(たこフェス)的季节到来了!

今年的章鱼烧节计划提供 NN 个章鱼烧。其中第 ii 个章鱼烧的美味度为 did_i

另外,众所周知,如果一起吃美味度为 xxyy 的两个章鱼烧,体力会恢复 x×yx \times y

从章鱼烧节提供的 NN 个章鱼烧中,选择 22 个的方法有 N×(N1)2\frac{N \times (N - 1)}{2} 种。请对于每一种组合,计算一起吃时体力的恢复量,并输出这些恢复量的总和。

输入格式

输入以以下格式从标准输入给出。

NN d1d_1 d2d_2 \ldots dNd_N

输出格式

请输出从 NN 个章鱼烧中选择 22 个一起吃时体力恢复量的总和。

输入输出样例

  • 输入#1

    3
    3 1 2

    输出#1

    11
  • 输入#2

    7
    5 0 7 8 3 3 2

    输出#2

    312

说明/提示

限制条件

  • 所有输入均为整数。
  • 2N502 \leq N \leq 50
  • 0di1000 \leq d_i \leq 100

样例解释 1

可以考虑以下 33 种吃法:

  • 选择第 11 和第 22 个章鱼烧一起吃,此时体力恢复量为 33
  • 选择第 22 和第 33 个章鱼烧一起吃,此时体力恢复量为 22
  • 选择第 11 和第 33 个章鱼烧一起吃,此时体力恢复量为 66

体力恢复量的总和为 1111

首页