算法题：所有数组中的数字小于n

算法描述： 每次从a[i]中取出最大的减去n，其他的n-1个数加上1，一直重复到最大的a[i]<n，执行次数记为k。

输入描述：
第一行一个数n（2<=n<=50） 第二行n个数表示数列a[i]（1<=a[i]<=10^18）

输出描述：
一个数表示k

测试用例：

输入：
3
1 0 3

输出：
1

也不知道对不对，望指正！

var n=parseInt(readline())
var list=readline().split(' ')
for(var i=0;i<list.length;i++){
    list[i]=parseInt(list[i])
}
var k=0
var obj
var max=Math.max.apply(obj,list)
while(max>=n){
    var ind=list.indexOf(max)
    var times=Math.floor(max/n)
    list[list.indexOf(max)]=max-n*times
    list.forEach(function(value,index,list){
        if(ind==index){
            return list[index]=value
        }              
        else{
            return list[index]=value+times
        }
    })
    var max=Math.max.apply(obj,list)
    k=k+times
    
}
console.log(k)

总结

1. 首先数组的长度小于50，但是数组的值很大，关键点在于减少循环的次数，通过var times=Math.floor(max/n)减少循环的次数，可以得到一个很好的提升
2. 望指正！也希望博友们一起分享些其他的算法思路。