取金币_牛客题霸

给定一个长度为 n 的正整数数组 coins，每个元素表示对应位置的金币数量。取位置的金币时，假设左边一堆金币数量是，右边一堆金币数量为，则获得的积分。如果左边或右边没有金币，则金币数量视为1。请你计算最多能得到多少积分。数据范围：数组长度满足，数组中的元素满足

示例1

输入

[5,6,4,8]

第一步取 4，得 6*4*8 = 192，余下 5 6 8。
第二步取 6，得 5*6*8 = 240，余下 5 8。
第三步取 5，得 5*8*1 = 40，余下 8。
最后取 8，得 1*8*1 = 8 。
最终积分为 192+240+40+8 = 480。