/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

9 votes267 views3 answers
C++ find element in vector
C++
19 votes256 views2 answers
Files c++
C++
0 vote276 views1 answer
Creating node in c++
C++
0 vote275 views1 answer
Pop off end of string c++
C++
0 vote251 views2 answers
\0 in c++
C++
0 vote275 views1 answer
Log base 2 in c++
C++
0 vote258 views1 answer
Arduino falling edge
C++
4 votes244 views1 answer
C++ show time elapsed
C++
0 vote264 views1 answer
Printing in column c++
C++
0 vote265 views1 answer
How does header files work in c++
C++