function sortNumber(a,b){return a-b};

var aN=[1,2,3]; // n组石子形成的数组
var total=0; // 最后得分

// 从小到大排序，用最小的2个相加形成新的数字
aN.sort(sortNumber);

do{

total+=aN[0]*aN[1];
aN.splice(0,2,aN[0]+aN[1]);
aN.sort(sortNumber);

}while(aN.length>=2)

console.log(total); // 11

没想到好办法，只会这个笨办法

function getMax(ary,temp){
  var temp=temp||0;
     if(ary.length<2){
       return temp;
     }
     if(ary.length==2){
       temp+=ary[0]*ary[1]
       return temp;
     }
     var tempAry=[];
   for(var i=0;i<ary.length-1;i++){
     for(var j=i+1;j<ary.length;j++){
       var newAry=ary.filter(function(item,index){
         return index!=i&&index!=j;
       });
       newAry.push(ary[i]+ary[j]);
      tempAry.push(getMax(newAry,temp+ary[i]*ary[j])) 
     }
   }
    
     return Math.max.apply(null,tempAry);
}
    
console.log(getMax([7,58,9,10,27,28]))

这题是个陷阱啊，考的是数学知识，不管选取的顺序是什么，最终的结果是不变的
公式是：
( (n[1]+n[2]+n[3]+..+n[m])(n[1]+n[2]+n[3]+..+n[m])-(n[1]n[1]+n[2]n[2]+...n[m]n[m]) )/2

防止计算过程中整数溢出：

function getValue(ary){
  var addValue=0;
  var resultValue=0;
  for(var i=0;i<ary.length;i++){
   addValue+=ary[i];
  }
  for(var i=0;i<ary.length;i++){
   resultValue+=addValue*ary[i];
   resultValue-=ary[i]*ary[i];
  }
  return resultValue/2;
}

咋感觉有点想哈夫曼树呢，如果是累加的话，确实很像哈夫曼树，每次找两个最小的，合并成一个大的，之后再找两个最小的合并，成一颗哈夫曼树后，分数就很好算了

$arr = [7,58,9,10,27,28];

$length = count($arr);
$score = 0;
for($i=0;$i<$length-1;$i++){
    rsort($arr);
    $score += $arr[0]*$arr[1];
    $arr[] = $arr[0] + $arr[1]; 
    unset($arr[0]);
    unset($arr[1]);


}

我用递归写一个吧

f(n) = f(n - 1) + n (1 + n - 1) (n - 1)/2

f(n)的得分等于f(n-1)的得分加上 n * (1+2+3+4+...+n-1)，应该能看懂吧

function f(n) {
    if(n > 2) {
        return f(n - 1) + n*n*(n - 1)/2
    }else if(n === 2) {
        return 2
    }else {
        return 0
    }
}

我觉得题主题目出错了 得分应该是x+y并不是x*y

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

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

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