fork download
  1. var set1 = [1, 2, 3];
  2. var set2 = [-5, -3, -1, 2, 4, 6];
  3. var set3 = [];
  4. var set4 = [-1, 1];
  5. var set5 = [-97364, -71561, -69336, 19675, 71561, 97863];
  6. var set6 = [-53974, -39140, -36561, -23935, -15680, 0];
  7.  
  8.  
  9. function SubsetSum(set) {
  10.  
  11. for(var i = 0; i < set.length; i++) {
  12. if(set.indexOf(-set[i]) != -1 || set[i] == 0) {
  13. console.log(true);
  14. return true;
  15. }
  16. }
  17. console.log(false);
  18. return false;
  19. }
  20.  
  21. SubsetSum(set1);
  22. SubsetSum(set2);
  23. SubsetSum(set3);
  24. SubsetSum(set4);
  25. SubsetSum(set5);
  26. SubsetSum(set6);
Success #stdin #stdout 0.03s 122240KB
stdin
Standard input is empty
stdout
false
false
false
true
true
true