题解 | #数组分组#

function add(arrr) {
  return arrr.reduce((pre, now) => {
    return pre + now;
  }, 0);
}
const len = parseInt(readline());
const arr = readline().split(" ").map(Number);
let mul5 = [];
let mul3 = [];
for (let i = 0; i < len; i++) {
  if (arr[i] % 5 == 0) {
    mul5.push(arr[i]);
  } else if (arr[i] % 3 == 0) {
    mul3.push(arr[i]);
  }
}
let newArr = arr.filter((v) => {
  return v % 5 != 0 && v % 3 != 0;
});
let sum = (add(mul5) - add(mul3) + add(newArr)) / 2;
let total = new Set([0]);

if (sum != parseInt(sum)) {
  console.log(false);
} else {
  if (sum == 0) {
    console.log(true);
  } else {
    let ans = isPart(newArr);
    console.log(ans);
  }
}
function isPart(arr) {
  for (let i = 0; i < arr.length; i++) {
    let temp = [...total];
    for (let j = 0; j <= 1; j++) {
      for (let k = 0; k < temp.length; k++) {
        let value = temp[k] + j * arr[i];
        if (value == sum) {
          return true;
        }
        if (!total.has(value)) {
          total.add(value);
        }
      }
    }
  }
  return false;
}