/C++/Kadane algorithm with negative numbers included as sum

Kadane algorithm with negative numbers included as sum

//Usually Kadene's algorithm is not considered for negative numbers.   
  int ms,cs;
	    ms=cs=a[0]; 
	    for(int i=1;i<n;i++)
	    {
	        cs=max(a[i],cs+a[i]);
	       ms=max(cs,ms);
	}
return ms;

Similar codes

0 vote173 views1 answer
Balanced brackets in c++
C++
1 vote257 views2 answers
Maximum value in map in c++
C++
0 vote184 views1 answer
Wgat is duble in c++
C++
0 vote218 views1 answer
How to traverse through vector pair
C++
0 vote179 views1 answer
Call to constructor of 'extClockType' is ambiguous extClockType time2;
C++
27 votes263 views2 answers
How to remove an element from a vector by value c++
C++
0 vote274 views1 answer
[3,2,4,-1,-4]
C++
28 votes216 views5 answers
Flutter date format
C++
0 vote169 views1 answer
C++ sum a vector of digits
C++
0 vote192 views1 answer
Extra parameter in comparator function for sort
C++