AT_abc143_b.[ABC143B] TAKOYAKI FESTIVAL 2019
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
章鱼烧节(たこフェス)的季节到来了!
今年的章鱼烧节计划提供 N 个章鱼烧。其中第 i 个章鱼烧的美味度为 di。
另外,众所周知,如果一起吃美味度为 x 和 y 的两个章鱼烧,体力会恢复 x×y。
从章鱼烧节提供的 N 个章鱼烧中,选择 2 个的方法有 2N×(N−1) 种。请对于每一种组合,计算一起吃时体力的恢复量,并输出这些恢复量的总和。
输入格式
输入以以下格式从标准输入给出。
N d1 d2 … dN
输出格式
请输出从 N 个章鱼烧中选择 2 个一起吃时体力恢复量的总和。
输入输出样例
输入#1
3 3 1 2
输出#1
11
输入#2
7 5 0 7 8 3 3 2
输出#2
312
说明/提示
限制条件
- 所有输入均为整数。
- 2≤N≤50
- 0≤di≤100
样例解释 1
可以考虑以下 3 种吃法:
- 选择第 1 和第 2 个章鱼烧一起吃,此时体力恢复量为 3。
- 选择第 2 和第 3 个章鱼烧一起吃,此时体力恢复量为 2。
- 选择第 1 和第 3 个章鱼烧一起吃,此时体力恢复量为 6。
体力恢复量的总和为 11。