A4394 | $【算法】Gold King打水漂$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King最近有些飘，走路都是悬浮的，一不留神，就翻了个跟头，来了个狗啃泥，翻起身一看，有一块小石头，突兀的在小路中间半掩着，Gold King费力地刨出来，发现还挺扁的，就拿起来往湖里扔，这石头在水里漂了好几下，才不甘心的沉到水里，这下可把Gold King乐坏了，觉得这挺有意思的，于是又扔了几次，越玩越有意思，可是石头没了。 Gold King想起附近有一个地方有石头，但是分成了 $n$ 堆，Gold King想把它们合在一堆都搬过来，因为还要省些力用来打水漂呢，合的过程只能每次将相邻的两堆石子合并到一起，花费的力气为两堆石子的重量的和。

输入一个整数 $n$ ，表示有 $n$ 堆石子， 接下来输入这 $n$ 个石子堆数量。

输出对应总力气的最小值

输入 #1

5
1 2 3 4 5

输出 #1

C++ 编辑器

输入

输出