buddy i said that kadane's algo(max subsum) wouldn't work..
On Feb 25, 1:31 pm, Ashish Goel ashg...@gmail.com wrote:
max subsum problem
Best Regards
Ashish Goel
Think positive and find fuel in failure
+919985813081
+919966006652
On Sat, Feb 25, 2012 at 1:03 PM, karthikeya s
it will
the diff is of fuel and dist forms the content of array which moves from 1
to 2n-1 elements(break the circle and instead of elem like 1,2,n have
1,2,n,1,2,...n-1
i.e. total 2n-1 so that mod stuff is not required.
now find maxsubSum such that sum=0 and count of nodes is n
not clear ehy