题解 | #数组分组#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    const n = parseInt(await readline());
    const nums = (await readline()).split(" ").map(Number);
    let three = 0, five = 0, rest = [];
    for(const num of nums){
        if(num % 5 === 0) {
            five += num;
        }else if(num % 3 === 0){
            three += num;
        }else{
            rest.push(num);
        }
    }
    let target = Math.abs(three-five),res = false;
    // console.log(target,five,three,rest)
    const dfs = (i) => {
        if(i < 0) return res ||= target===0;
        //不选
        target += rest[i];
        dfs(i-1);
        target -= rest[i];
        //选
        target -= rest[i];
        dfs(i-1);
        target += rest[i];//还原现场
    }
    dfs(rest.length-1);
    console.log(res);
}()