石子合并

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在一个园形操场的四周摆放N堆石子(N≤300),现要将石子有次序地合并成一堆。规定
      每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。
编一程序,由文件读入堆数N及每堆的石子数(20),
      选择一种合并石子的方案,使得做N1次合并,得分的总和最小;

      例如,所示的4堆石子,每堆石子数(从最上面的一堆数起,顺时针数)依
      次为4594。则3次合并得分总和最小的方案:8+13+22=43 

Input

第一行为石子堆数N
第二行为每堆的石子数,每两个数之间用一个空格符分隔。

Output

合并得分总和最小

SampleInput
4
4 5 9 4
SampleOutput
43
Submit
题目统计信息详细
总AC数106
通过人数61
尝试人数64
总提交量250
AC率24.40%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: