腾讯笔试编程题？

Question

小q和博士在玩一个石子合并的游戏。初始一共有n堆石子，每堆石子有w[i]个石子。小q和博士他们需要对识字进行合并，每次他们可以选任意2堆石子合并。一堆有x个石子和一堆有y个石子的石子堆合并得到一堆有x+y个石子的石子堆，这次合并得分为x*y,只剩下一堆石子时游戏结束。小牛和博士希望采取优秀的策略获得最大得分，请算他们的最大得分是多少？输入：一个正整数n个正整数，即每堆石子的个数输出：最大得分例：输入：3     1，2，3输出：11

Answer 1

其实你写出公式规律就很明显了

a1*a2 + (a1+a2)*a3 + (a1+a2+a3)*a4 ...

↓

a1*a2 + a1*a3 + a2*a3 + a1*a4 + a2*a4...

看到规律了吗，就是两两组合乘积之和。