/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 vote245 views1 answer
Char size length c++
C++
0 vote505 views1 answer
Opengl draw house using glut c++
C++
0 vote262 views1 answer
Free pair c++
C++
0 vote246 views1 answer
PI IN C++ WITH CMATH
C++
189 votes392 views10 answers
New Year's Eve
C++
-1 vote231 views1 answer
How to initialize static member variable of a class in c++
C++
3 votes277 views1 answer
Vector unique in c++
C++
51 votes302 views3 answers
Phph date
C++
0 vote271 views1 answer
Add for input output file in c/c++
C++
23 votes253 views6 answers
Team fortress
C++