2022.3.26美团笔试之7的倍数

var line1='5'
var line2='-2 -6 15 4 5'
var n=parseInt(line1)
var temp=line2.split(' ')
var arr=temp.map((item)=>Number(item))
var collections=[] //最终收集的全部子集
var path=[] //子集
function track(arrs,startIndex){
        collections.push(path.slice())
        if (startIndex>=arrs.length) {
            return ;
        }
        for (var i = startIndex; i < arrs.length; i++) {
            path.push(arrs[i]) // 选这个数
            track(arrs,i+1)    // 基于选这个数，继续递归,拓展子树
            path.pop()         //撤销选择这个数
        }
}
track(arr,0)
collections=collections.slice(1) //去除第一个空子集
console.log(collections);
var sum_arr=[] //收集每一个符合7的倍数这个条件子集的和
collections.forEach((arr_item)=>{
        //针对每个子集作和，并将结果存到sum_arr中
        var temp=arr_item.reduce((pre,cur)=>{
            return pre+cur
        },0)
        if (temp%7==0) {
            sum_arr.push(temp)
        }
        
})
console.log(Math.max(...sum_arr));