Advertisement
Valleri

JavaScript - 1 April 2013 - Evening - Max Sum

Jul 22nd, 2014
276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function Solve(params) {
  2.     var n = parseInt(params[0]);
  3.     var args = [];
  4.     var areBelowZero = true;
  5.     for (var i = 0; i < n; i++) {
  6.         args[i] = parseInt(params[i + 1]);
  7.         if (args[i] > 0) {
  8.             areBelowZero = false;
  9.         }  
  10.     }
  11.    
  12.     function findMax(nums) {
  13.         var max = Math.max.apply(null, nums);
  14.         return max;
  15.     }
  16.     if (areBelowZero) {
  17.         console.log(findMax(args));
  18.         return;
  19.     }
  20.     var now = 0, prev = 0;
  21.     for (var i = 0; i < args.length; i++) {
  22.         prev = Math.max(0, prev + args[i]);
  23.         now = Math.max(prev, now);
  24.     }
  25.     console.log(now);
  26. }
  27.  
  28.  
  29.  
  30. Solve([8, 1, 6, -9, 4, 4, -2, 10, -1]);
  31. Solve([9, -9, -8, -8, -7, -6, -5, -2, -7, -6]);
  32. Solve([6, 1, 3, -5, 8, 7, -6]);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement