A4394. 【算法】Gold King打水漂
编程题
入门
知识点
题目描述
Gold King最近有些飘，走路都是悬浮的，一不留神，就翻了个跟头，来了个狗啃泥，翻起身一看，有一块小石头，突兀的在小路中间半掩着，Gold King费力地刨出来，发现还挺扁的，就拿起来往湖里扔，这石头在水里漂了好几下，才不甘心的沉到水里，这下可把Gold King乐坏了，觉得这挺有意思的，于是又扔了几次，越玩越有意思，可是石头没了。
Gold King想起附近有一个地方有石头，但是分成了 $n$ 堆，Gold King想把它们合在一堆都搬过来，因为还要省些力用来打水漂呢，合的过程只能每次将相邻的两堆石子合并到一起，花费的力气为两堆石子的重量的和。
Gold King想起附近有一个地方有石头，但是分成了 $n$ 堆，Gold King想把它们合在一堆都搬过来，因为还要省些力用来打水漂呢，合的过程只能每次将相邻的两堆石子合并到一起，花费的力气为两堆石子的重量的和。
输入格式
输入一个整数 $n$ ，表示有 $n$ 堆石子，
接下来输入这 $n$ 个石子堆数量。
接下来输入这 $n$ 个石子堆数量。
输出格式
输出对应总力气的最小值
输入输出样例
输入 #1
5 1 2 3 4 5
输出 #1
33
说明/提示
- $1 \le n \le 1000$
- $1 \le 每堆石子数 \le 100$
- $1 \le 每堆石子数 \le 100$