#E. 决定度数

Type: RemoteJudge

1000ms

256MiB

题目描述

给定 $n$ 以及 $n$ 个数 $a_i$ ，构造一棵 $n$ 个点的树并最小化 $\displaystyle\sum_{i=1}^nd_i^2a_i$ （ $d_i$ 是点 $i$ 的度数），输出这个最小值。

第一行一个正整数 $n$ 。

第二行 $n$ 个正整数 $a_1,a_2,\cdots a_n$ 。

一个正整数，表示答案。

4
2 3 4 4

$1\le n\le 3\times 10^5$ ， $1\le a_i\le 10^3$ 。