沙子合并

问题描述：

设有n堆沙子，其编号为A1，A2，A3……An，每堆沙子都有一定的数量，例如：

13  7  8  16  21  4  18

现在要将n堆沙子归并成一堆，归并的过程为每次只能将相邻的两堆沙子堆成一堆，这样经过n-1次归并后成为一堆。

归并的代价是这样定义的：将两堆沙子归并为一堆时，两堆沙子的数量的和称为归并两堆沙子的代价。