/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

-1 vote171 views1 answer
What does for do in c++
C++
0 vote137 views4 answers
C++ sort vector of objects by property
C++
-1 vote136 views1 answer
Easy c++ code
C++
-1 vote138 views1 answer
How to print items in arduino
C++
2 votes136 views1 answer
Fatal error: opencv2/opencv.hpp: No such file or directory
C++
0 vote87 views1 answer
C++ code executio canntot proceed because glew32.dll was not founud
C++
1 vote136 views1 answer
C++ split long code
C++
0 vote124 views4 answers
C++ initialize vector of vector with size
C++
0 vote150 views1 answer
Why do men drink liquor
C++
0 vote152 views2 answers
C++ typeid
C++