# Project Euler #149: Searching for a maximum-sum subsequence.

# Project Euler #149: Searching for a maximum-sum subsequence.

+ 2 comments First, I would like state that my code is C# not Python. I am at 50 points on the first half of the test cases. I take approximately my whole alloted time of 3 seconds for most of the test cases. Three seconds sounds like a pretty tight time constraint for C#. I am using Kadane's algorithm which is Order(n) where n is the length of the array to be searched for a maximum sum. I could perhaps use parallel tasks to speed things up in some cases. I will complete, if possible. the Project Euler Problem 149 with this code, and report my runtime in this forum. Thanks in advance for any useful advice.

+ 1 comment for 8th i am getting 397 instead of 430 plz check my algo is correct cuz its giving all other answer as correct

+ 1 comment Can anyone explain how the 7th answer is 334?....coz i am getting 330 in the first column. Thanks.

No more comments

Sort 3 Discussions, By:

Please Login in order to post a comment