题解 | #数组分组#

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
//前面这些都中规中矩，正常将输入的数组分成三个数组，一个是3的倍数（但不是5的倍数）arr1， 一个是5的倍数（但可以是3的倍数）arr2，剩余的为一组arr3;
let lines = [];
rl.on("line", function (line) {
    lines.push(line);
    if (lines.length > 1) {
        let arr = lines[1].split(' ').map(Number);
        let arr1 = arr.filter((v)=>{
            return v%3==0 && v%5!=0;
        });
        let arr2 = arr.filter((v)=>{
            return v%5==0;
        })
        let arr3 = arr.filter((v)=>{
        return v%5!=0 &&v%3!=0;
        })
        let sum1 = arr1.reduce((pre,cur)=>{
        return pre+cur;
        },0);
        let sum2 = arr2.reduce((pre,cur)=>{
        return pre+cur;
        },0);
        console.log(isExists(sum1, sum2, arr3, 0));
    }
});
//最最精彩的是function isExists()内"||"的运用，很巧妙
function isExists(sum1,sum2,nums,index){
    if(index == nums.length && sum1 == sum2) return true;
    if(index < nums.length) return isExists(sum1+parseInt(nums[index]), sum2, nums, index+1) || isExists(sum1, sum2+parseInt(nums[index]), nums, index+1);
    return false;
}