/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 vote200 views1 answer
Shift element to end of vector c++
C++
2 votes172 views2 answers
C++ check palindrome
C++
1 vote162 views1 answer
What is __asm in C++
C++
0 vote178 views1 answer
C++ filesystem read directory
C++
0 vote193 views1 answer
Rc.local not running centos 6
C++
4 votes216 views3 answers
Clear screen in c++
C++
6 votes179 views6 answers
C++ sort vector
C++
0 vote180 views1 answer
Opengl draw cresent moon c++
C++
0 vote191 views1 answer
Pallindrome string
C++
0 vote175 views1 answer
How to write a conclusion statement for an informative essay
C++