题解 | #数组分组#

//稍作分析得知，我们要求一个数，这个数满足等于非3非5的倍数之和减去5的倍数和3的倍数的差值的一半，也即求的数x=[非3非5之和+（5倍数之和和3倍数之和的差值）]/2,如果在非3非5数组中能找到若干个元素之和等于x则结果为true，否则false

let arr2=[],flag=false

while(line = await readline()){

arr2.push(line)

}

let line1 =arr2[1].split(' ').map(Number)

let arr3=[],arr4=[],arr5=[],x1=0,x3=0,x5=0

for(let item of line1){

if(item%5===0) arr5.push(item),x5+=item //将5的倍数分组，并且求和

else if(item%3===0) arr3.push(item),x3+=item//将3的倍数分组，并且求和

else arr4.push(item),x1+=item//将既不是5的倍数也不是3的倍数分组，并且求和

}

if((x1+x3-x5)%2!==0||(x1+x5-x3)%2!==0){//如果这个数不是整数则结果为false，因为输入数据中只含整数

return console.log(false)

}

func(arr4,0,(x1+x3-x5)/2)//执行一次3的倍数减去5的倍数

func(arr4,0,(x1+x5-x3)/2)//执行一次5的倍数减去3的倍数

console.log(flag)//输出结果

function func(arr,res,target){

if(res==target) return flag=true

if(!flag){//如果已经找到这个数则不再执行后面的程序

for(let i=0;i<arr.length;i++){

let arr1 =arr.slice()

arr1.splice(i,1)

if(res==0){

func(arr1,arr[i],target)

}else{

func(arr1,res+arr[i],target)

}

}

}

}