在一个美丽的秋天，丽丽每天都经过的花园小巷落满了树叶，她决定把树叶堆成 堆，小巷是笔直的，共有 片树叶（树叶排列也是笔直的），每片树叶都有一个重量值，并且每两片相邻的树叶之间的距离都是 。现把所有的树叶按从左到右的顺序进行编号，编号为 。丽丽移动每片树叶所消耗能量等于这片树叶的重量乘以移动的距离，丽丽决定分 天完成，每天堆一堆，并且规定只能把树叶往左移动，因为丽丽每天都是从右往左经过小巷的。求丽丽完成任务所消耗的最少能量。
5 2 1 2 3 4 5
13
在 ， 在 ，每片树叶的重量 。
对于 的数据，，。
约定所有树叶重量均不大于 。
