翻译[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 。

浙公网安备 33010602011771号