合并石子

题目内容

题目描述

设有N堆石子排成一排,其编号为1,2,3,…,N(N<=100)。每堆石子有一定的数量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆石子的数量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,问题是:找出一种合理的方法,使总的代价最小。输出最小代价。

输入描述

第一行一个正整数N,表示石子的堆数,1

第二行N个正整数,表示每堆石子的个数,每堆个数不超过1000。

输出描述

共一行,用一个正整数表示最小的合并代价。

样例输入

4 1 3 5 2

样例输出

22

提示

提交评测
请登录后再操作

题目描述

合并石子
1104
0
Level2
105
74
70%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在