翻译[ABC143B] TAKOYAKI FESTIVAL 2019

[ABC143B] TAKOYAKI FESTIVAL 2019

现在是章鱼烧烤的时间啦！！！

今年将有 $N$ 个章鱼烧（一种里面有章鱼的球状的食物）。第 $i$ 个章鱼烧的美味值是 $d_i$ 。

众所周知，当你在吃同时吃美味值为 $x$ 和 $y$ 的章鱼烧时，你将回复 $x\times y$ 的生命值。

在节日里，你有 $\frac{N\times (N-1)}{2}$ 种选法在 $N$ 个章鱼烧中选择两个不同的章鱼烧。

输出 $\frac{N\times (N-1)}{2}$ 种选法所能得到的健康值之和。

by djh123456 。