var set1 = [1, 2, 3];
var set2 = [-5, -3, -1, 2, 4, 6];
var set3 = [];
var set4 = [-1, 1];
var set5 = [-97364, -71561, -69336, 19675, 71561, 97863];
var set6 = [-53974, -39140, -36561, -23935, -15680, 0];
function SubsetSum(set) {
for(var i = 0; i < set.length; i++) {
if(set.indexOf(-set[i]) != -1 || set[i] == 0) {
console.log(true);
return true;
}
}
console.log(false);
return false;
}
SubsetSum(set1);
SubsetSum(set2);
SubsetSum(set3);
SubsetSum(set4);
SubsetSum(set5);
SubsetSum(set6);
dmFyIHNldDEgPSBbMSwgMiwgM107CnZhciBzZXQyID0gWy01LCAtMywgLTEsIDIsIDQsIDZdOwp2YXIgc2V0MyA9IFtdOwp2YXIgc2V0NCA9IFstMSwgMV07CnZhciBzZXQ1ID0gWy05NzM2NCwgLTcxNTYxLCAtNjkzMzYsIDE5Njc1LCA3MTU2MSwgOTc4NjNdOwp2YXIgc2V0NiA9IFstNTM5NzQsIC0zOTE0MCwgLTM2NTYxLCAtMjM5MzUsIC0xNTY4MCwgMF07CgoKZnVuY3Rpb24gU3Vic2V0U3VtKHNldCkgewogICAgCiAgICBmb3IodmFyIGkgPSAwOyBpIDwgc2V0Lmxlbmd0aDsgaSsrKSB7CiAgICAgICAgaWYoc2V0LmluZGV4T2YoLXNldFtpXSkgIT0gLTEgfHwgc2V0W2ldID09IDApIHsKICAgICAgICAgICAgY29uc29sZS5sb2codHJ1ZSk7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KICAgIGNvbnNvbGUubG9nKGZhbHNlKTsKICAgIHJldHVybiBmYWxzZTsKfQoKU3Vic2V0U3VtKHNldDEpOwpTdWJzZXRTdW0oc2V0Mik7ClN1YnNldFN1bShzZXQzKTsKU3Vic2V0U3VtKHNldDQpOwpTdWJzZXRTdW0oc2V0NSk7ClN1YnNldFN1bShzZXQ2KTs=