Discussion @ 1296. Hyperjump @ Timus Online Judge

HAHA easy solved in 5 minutes and AC

Posted by IlushaMax 2 Apr 2017 01:37

Re: HAHA easy solved in 5 minutes and AC

Posted by Zteeks 5 Jun 2017 00:22

I had TLE 10.
My algoritm: i just for all possible sequence found sum and check if this sum is Max.
And I have no idea how solve this problem another way.
Can you (or somebody, please) help with algo? Идейку подайте пожалуйста)

Re: HAHA easy solved in 5 minutes and AC

Posted by ToadMonster 5 Jun 2017 14:47

http://www.geeksforgeeks.org/largest-sum-contiguous-subarray/

Re: HAHA easy solved in 5 minutes and AC

Posted by Zteeks 6 Jun 2017 19:27

Thank you

Discussion of Problem 1296. Hyperjump