Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function Solve(params) {
- var n = parseInt(params[0]);
- var args = [];
- var areBelowZero = true;
- for (var i = 0; i < n; i++) {
- args[i] = parseInt(params[i + 1]);
- if (args[i] > 0) {
- areBelowZero = false;
- }
- }
- function findMax(nums) {
- var max = Math.max.apply(null, nums);
- return max;
- }
- if (areBelowZero) {
- console.log(findMax(args));
- return;
- }
- var now = 0, prev = 0;
- for (var i = 0; i < args.length; i++) {
- prev = Math.max(0, prev + args[i]);
- now = Math.max(prev, now);
- }
- console.log(now);
- }
- Solve([8, 1, 6, -9, 4, 4, -2, 10, -1]);
- Solve([9, -9, -8, -8, -7, -6, -5, -2, -7, -6]);
- Solve([6, 1, 3, -5, 8, 7, -6]);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement