「C.E.L.U-03」重构
题目背景
罗司机最近发现服务器运行速度很慢,于是他准备重构整个服务器的网络以提升效率。
题目描述
罗司机有 $n$ 台服务器,每个服务器有一个繁忙度 $v_i$。罗司机将用 $n-1$ 条网络将它们连接在一起,于是每台服务器有一个连接网络数量 $d_i$。这个服务器网络运行的总时间是 $\sum\limits_{i=1}^nd_i^2v_i$。请你最小化这个值。
输入输出格式
输入格式
第一行一个数,$n$。
第二行 $n$ 个数,第 $i$ 个数代表 $v_i$。
输出格式
第一行一个数,答案。
输入输出样例
输入样例 #1
4
2 3 4 4
输出样例 #1
28
说明
**样例解释:**
连接 $1-2,1-4,2-3$ 三条边,度数分别为 $2,2,1,1$。
|数据编号|$n$|特殊性质|
|:-:|:-:|:-:|
|$1$|$\le5$|无|
|$2\sim 3$|$\le300$|无|
|$4\sim 5$|$\le3\times10^3$|无|
|$6$|$\le3\times10^4$|所有 $v_i$ 相等|
|$7\sim 8$|$\le3\times10^4$|无|
|$9\sim 10$|$\le3\times10^5$|无|
对于 $100\%$ 的数据,$1\leq n\le3\times10^5,1\leq v_i\le10^3$。